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

Author

Jason Kimberley, Mar 10 2012

Keywords

• nonn
• more
• hard

Links

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

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

Formula

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