A185236 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A185236

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

7

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

(list; graph; refs; listen; history; text; internal format)

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