The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A186729 Number of connected regular simple graphs on n vertices with girth at least 9. 10


%S 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,

%T 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

%N Number of connected regular simple graphs on n vertices with girth at least 9.

%H Andries E. Brouwer, <a href="http://www.win.tue.nl/~aeb/graphs/cages/cages.html">Cages</a>

%H House of Graphs, <a href="http://hog.grinvin.org/Cubic">Cubic graphs</a>

%H Jason Kimberley, <a href="/wiki/User:Jason_Kimberley/C_k-reg_girth_ge_g_index">Index of sequences counting connected k-regular simple graphs with girth at least g</a>

%e 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.

%e The n-cycle is the connected 2-regular graph with girth n.

%e The (3,9)-cages have order 58 and there are 18 of them.

%Y Connected regular graphs of any degree with girth at least g: A005177 (g=3), A186724 (g=4), A186725 (g=5), A186726 (g=6), A186727 (g=7), A186728 (g=8), this sequence (g=9).

%Y Connected k-regular simple graphs with girth at least 9: this sequence (all k), A186719 (triangular array), A185119 (k=2).

%K nonn,hard,more

%O 0,59

%A _Jason Kimberley_, Oct 22 2011

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 16:37 EST 2020. Contains 331152 sequences. (Running on oeis4.)