login
A185034
Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 4.
6
0, 0, 0, 0, 0, 0, 1, 2, 9, 35, 176, 1151, 10329, 120456, 1701834, 27500216, 492269472, 9599036308, 201954501535, 4555108534562
OFFSET
0,8
FORMULA
a(n) = A185234(n) - A185235(n).
CROSSREFS
Disconnected k-regular simple graphs with girth exactly 4: this sequence (k=3), A185044 (k=4).
Disconnected 3-regular simple graphs with girth exactly g: A185033 (g=3), this sequence (g=4), A185035 (g=5), A185036 (g=6), A185037 (g=7).
Sequence in context: A150964 A150965 A150966 * A185234 A357202 A306791
KEYWORD
nonn,more,hard
AUTHOR
Jason Kimberley, Feb 29 2012
STATUS
approved