|
|
A185214
|
|
Number of disconnected regular simple graphs on n vertices with girth at least 4.
|
|
17
|
|
|
0, 0, 1, 1, 2, 1, 2, 1, 3, 2, 4, 3, 7, 5, 10, 8, 22, 12, 54, 20, 218, 62, 1436, 1731, 27810, 197981, 2613814, 33117962, 463707741, 6709514340, 102306352539, 1597440872801
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
LINKS
|
|
|
CROSSREFS
|
This sequence is the row sum sequence of A185204.
Regular graphs, of any degree, with girth at least 4: A186724 (connected), this sequence (disconnected), A185314 (not necessarily connected).
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(31) corrected by the author, propagated from A185244, Jan 05 2013
|
|
STATUS
|
approved
|
|
|
|