|
|
A186727
|
|
Number of connected regular graphs with n nodes and girth at least 7.
|
|
12
|
|
|
1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 1, 22, 1, 547, 1, 30369, 1, 1782841, 1, 95079084, 1, 4686063121, 1
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,25
|
|
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 A186717.
|
|
CROSSREFS
|
Connected k-regular simple graphs with girth at least 7: this sequence (any k), A186717 (triangle); specific k: A185117 (k=2), A014375 (k=3).
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|