A185254 Number of disconnected 5-regular simple graphs on 2n vertices with girth at least 4.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 8, 395, 407240, 1125431866, 3814677304834

Offset: 0

Author

Jason Kimberley, Feb 22 and Nov 04 2011

Keywords

• nonn
• hard
• more

Links

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

Crossrefs

5-regular simple graphs on 2n vertices with girth at least 4: A058275 (connected), this sequence (disconnected), A185354 (not necessarily connected).

Disconnected k-regular simple graphs with girth at least 4: A185214 (any k), A185204 (triangle); specified degree k: A185224 (k=2), A185234 (k=3), A185244 (k=4), this sequence (k=5), A185264 (k=6), A185274 (k=7), A185284 (k=8), A185294 (k=9).