|
|
A186726
|
|
Number of connected regular graphs with n nodes and girth at least 6.
|
|
13
|
|
|
1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 6, 1, 33, 1, 386, 1, 7575, 1, 181229, 1, 4624503, 1, 122090549, 1, 3328929974, 1, 93990693868, 26, 2754223099408, 13505
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,15
|
|
LINKS
|
|
|
FORMULA
|
a(n) = sum of the n-th row of A186716.
|
|
EXAMPLE
|
a(37) = 0 + 0 + 1 + 0 + 13504 = 13505.
|
|
CROSSREFS
|
Connected k-regular simple graphs with girth at least 6: this sequence (any k), A186716 (triangle); specific k: A185116 (k=2), A014374 (k=3), A058348 (k=4).
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|