login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons 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

Table of n, a(n) for n=0..31.

Jason Kimberley, Index of sequences counting disconnected k-regular simple graphs with girth at least g

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

Adjacent sequences:  A185211 A185212 A185213 * A185215 A185216 A185217

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 | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 24 10:33 EST 2020. Contains 331193 sequences. (Running on oeis4.)