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

Author

Jason Kimberley, Feb 29 2012

Keywords

• nonn
• more
• hard

Links

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

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

Formula

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