login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A185214 Number of disconnected regular simple graphs on n vertices with girth at least 4. 17
0, 0, 1, 1, 2, 1, 2, 1, 3, 2, 4, 3, 7, 5, 10, 8, 22, 12, 54, 20, 218, 62, 1436, 1731, 27810, 197981, 2613814, 33117962, 463707741, 6709514340, 102306352539, 1597440872801 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,5
LINKS
CROSSREFS
This sequence is the row sum sequence of A185204.
Regular graphs, of any degree, with girth at least 4: A186724 (connected), this sequence (disconnected), A185314 (not necessarily connected).
Disconnected k-regular simple graphs with girth at least 4: this sequence (any k), A185204 (triangle); specified degree k: A185224 (k=2), A185234 (k=3), A185244 (k=4), A185254 (k=5), A185264 (k=6), A185274 (k=7), A185284 (k=8), A185294 (k=9).
Sequence in context: A161257 A161282 A226517 * A241719 A269572 A029198
KEYWORD
nonn,more,hard
AUTHOR
Jason Kimberley, Mar 26 2012
EXTENSIONS
a(31) corrected by the author, propagated from A185244, Jan 05 2013
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 19 03:33 EDT 2024. Contains 370952 sequences. (Running on oeis4.)