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,31

Comments

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

Links

Table of n, a(n) for n=0..37.

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).

Sequence in context: A334705 A156457 A058348 * A351615 A362058 A085618

Adjacent sequences: A184943 A184944 A184945 * A184947 A184948 A184949

Keyword

nonn,more,hard

Author

Jason Kimberley, Feb 27 2011

Status

approved