A185063 Number of disconnected 6-regular simple graphs on n vertices with girth exactly 3.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 25, 297, 8199, 377004, 22014143, 1493574756, 114880777582, 9919463450854

Offset

0,17

Links

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

Jason Kimberley, Index of sequences counting disconnected k-regular simple graphs with girth exactly g

Formula

a(n) = A165656(n) - A185264(n).

Crossrefs

Disconnected k-regular simple graphs with girth exactly 3: A210713 (any k), A210703 (triangle); for fixed k: A185033 (k=3), A185043 (k=4), A185053 (k=5), this sequence (k=6).

Sequence in context: A209529 A184958 A145076 * A165656 A370336 A145773

Adjacent sequences: A185060 A185061 A185062 * A185064 A185065 A185066

Keyword

nonn,more,hard

Author

Jason Kimberley, Mar 10 2012

Status

approved