A184946 Number of connected 4-regular simple graphs on n vertices with girth exactly 6.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 4, 0, 19, 0, 1272, 25, 494031, 13504

Offset: 0

Author

Jason Kimberley, Feb 27 2011

Keywords

• nonn
• more
• hard

Comments

First differs from A058348 at n = A054760(4,7) = 67.

Crossrefs

Connected 4-regular simple graphs with girth at least g: A006820 (g=3), A033886 (g=4), A058343 (g=5), A058348 (g=6).

Connected 4-regular simple graphs with girth exactly g: A184943 (g=3), A184944 (g=4), A184945 (g=5), this sequence (g=6).