|
|
A186728
|
|
Number of connected regular graphs with n nodes and girth at least 8.
|
|
12
|
|
|
1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 4, 1, 14, 1, 156, 1, 4338, 1, 266363, 1, 20807689, 1
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,31
|
|
REFERENCES
|
M. Meringer, Fast Generation of Regular Graphs and Construction of Cages. Journal of Graph Theory, 30 (1999), 137-146.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = sum of the n-th row of A186718.
|
|
CROSSREFS
|
Connected k-regular simple graphs with girth at least 8: this sequence (any k), A186718 (triangle); specific k: A185118 (k=2), A014376 (k=3).
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|