A185236 Number of disconnected 3-regular simple graphs on 2n vertices with girth at least 6.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 6, 37, 432, 8119, 191254, 4855919, 127937854, 3482858263, 98176518259

Offset

0,17

Links

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

Jason Kimberley, Disconnected regular graphs with girth at least 6

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

Crossrefs

Disconnected k-regular simple graphs with girth at least 6: A185216 (all k), A185206 (triangle); A185226 (k=2), this sequence (k=3), A185246 (k=4).

Sequence in context: A036358 A340029 A185036 * A041062 A240324 A283636

Adjacent sequences: A185233 A185234 A185235 * A185237 A185238 A185239

Keyword

nonn,more,hard

Author

Jason Kimberley, Feb 22 2011

Status

approved