|
|
A186729
|
|
Number of connected regular simple graphs on n vertices with girth at least 9.
|
|
10
|
|
|
1, 1, 1, 0, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 19
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,59
|
|
LINKS
|
Andries E. Brouwer, Cages
|
|
EXAMPLE
|
The null graph is vacuously regular; there is one 0-regular simple graph with 1 vertex, and one 1-regular simple graph with 2 vertices; each of those three graphs, being acyclic, has infinite girth.
The n-cycle is the connected 2-regular graph with girth n.
The (3,9)-cages have order 58 and there are 18 of them.
|
|
CROSSREFS
|
Connected k-regular simple graphs with girth at least 9: this sequence (all k), A186719 (triangular array), A185119 (k=2).
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|