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!)
A185264 Number of disconnected 6-regular simple graphs on n vertices with girth at least 4. 12
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 10, 7, 277, 3742, 483330, 69827771, 14836620025 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,29

LINKS

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

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

FORMULA

a(n)

= A185364(n) - A058276(n)

= Euler_transformation(A058276)(n) - A058276(n).

CROSSREFS

6-regular simple graphs with girth at least 4: A058276 (connected), this sequence (disconnected), A185364 (not necessarily connected).

Disconnected k-regular simple graphs with girth at least 4: A185214 (any k), A185204 (triangle); specified degree k: A185224 (k=2), A185234 (k=3), A185244 (k=4), A185254 (k=5), this sequence (k=6), A185274 (k=7), A185284 (k=8), A185294 (k=9).

Sequence in context: A210283 A227473 A038309 * A128357 A024134 A180197

Adjacent sequences:  A185261 A185262 A185263 * A185265 A185266 A185267

KEYWORD

nonn,more,hard

AUTHOR

Jason Kimberley, Feb 22 2011

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 February 19 00:35 EST 2020. Contains 332028 sequences. (Running on oeis4.)