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

Links

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

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

Sequence in context: A012825 A221252 A165036 * A347997 A221224 A281439

Adjacent sequences: A185251 A185252 A185253 * A185255 A185256 A185257

Keyword

nonn,hard,more

Author

Jason Kimberley, Feb 22 2011

Status

approved