A185035 Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 5.

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 12, 67, 597, 7134, 107820, 1876672, 35924730, 741405102, 16356067055, 383931363314

Offset

0,12

Links

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

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

Formula

a(n) = A185235(n) - A185236(n).

Crossrefs

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

Sequence in context: A212389 A241074 A020062 * A185235 A226400 A000954

Adjacent sequences: A185032 A185033 A185034 * A185036 A185037 A185038

Keyword

nonn,more,hard

Author

Jason Kimberley, Feb 29 2012

Status

approved