login
A185217
Number of disconnected regular simple graphs on n vertices with girth at least 7.
9
0, 0, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 3, 2, 4, 3, 5, 4, 6, 6, 8, 8, 11, 11, 14, 15, 19, 20, 25, 27, 33, 36, 43, 48, 57, 63, 74, 83, 97, 108, 126, 141, 163, 183, 210, 236, 272, 304, 350, 390, 471, 498, 1175, 635, 32957, 807, 1886322, 1022, 101215816, 1291, 5025322391
OFFSET
0,5
CROSSREFS
Disconnected regular graphs with girth at least g: A068932 (g=3), A185214 (g=4), A185215 (g=5), A185216 (g=6), this sequence (g=7).
Disconnected k-regular simple graphs with girth at least 7: this sequence (all k), A185207 (triangle); A185227 (k=2), A185237 (k=3).
Sequence in context: A161059 A161263 A161288 * A131456 A074944 A245041
KEYWORD
nonn,hard
AUTHOR
Jason Kimberley, Oct 27 2012
STATUS
approved