A185215 Number of disconnected regular simple graphs on n vertices with girth at least 5.

0, 0, 1, 1, 2, 1, 2, 1, 2, 1, 3, 2, 4, 3, 5, 5, 7, 7, 10, 10, 15, 15, 21, 21, 39, 30, 104, 42, 649, 58, 7206, 80, 107922, 110, 1876839, 150, 35925339, 202, 741413459, 274, 16356258638, 511, 383936223872, 133225

Offset

0,5

Links

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

Jason Kimberley, Disconnected regular graphs with girth at least 5

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

Crossrefs

Sequence in context: A161055 A161259 A161284 * A259551 A058232 A216320

Adjacent sequences: A185212 A185213 A185214 * A185216 A185217 A185218

Keyword

nonn,hard

Author

Jason Kimberley, Jun 16 2012

Status

approved