A185036 Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 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, 98176518258

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) = A185236(n) - A185237(n).

Crossrefs

Disconnected 3-regular simple graphs with girth exactly g: A185033 (g=3), A185034 (g=4), A185035 (g=5), this sequence (g=6), A185037 (g=7).

Sequence in context: A337552 A036358 A340029 * A185236 A041062 A240324

Adjacent sequences: A185033 A185034 A185035 * A185037 A185038 A185039

Keyword

nonn,more,hard

Author

Jason Kimberley, Feb 29 2012

Status

approved