A345324 Number of unlabeled 2-connected simple graphs with girth at least 6.

1, 1, 2, 3, 8, 17, 55, 166, 675, 2977, 15553, 90159, 586769, 4197170, 32919812, 281235872, 2609796620

Offset

6,3

Comments

The girth is the length of the shortest cycle, so girth at least 6 means there are no cycles of length 3, 4 or 5.

Links

Table of n, a(n) for n=6..22.

Crossrefs

A345246 for girth at least 4.

A140440 for girth at least 5.

Sequence in context: A148035 A148036 A148037 * A290383 A099960 A324963

Adjacent sequences: A345321 A345322 A345323 * A345325 A345326 A345327

Keyword

nonn,more

Author

Brendan McKay, Jun 14 2021

Status

approved