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
Links
- 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