A185234 - OEIS

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

A185234

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

13

0, 0, 0, 0, 0, 0, 1, 2, 9, 35, 177, 1153, 10341, 120523, 1702432, 27507351, 492377298, 9600913017, 201990426697, 4555849947783

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

OFFSET

0,8

LINKS

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

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 4: A185214 (any k), A185204 (triangle); specified degree k: A185224 (k=2), this sequence (k=3), A185244 (k=4), A185254 (k=5), A185264 (k=6), A185274 (k=7), A185284 (k=8), A185294 (k=9).

Sequence in context: A150965 A150966 A185034 * A357202 A306791 A175231

Adjacent sequences: A185231 A185232 A185233 * A185235 A185236 A185237

KEYWORD

nonn,hard,more

AUTHOR

Jason Kimberley, Feb 22 2011

STATUS

approved