A001130 Number of graphical basis partitions of 2n.

1, 1, 3, 4, 6, 11, 16, 23, 36, 52, 71, 103, 141, 197, 272, 366, 482, 657, 863, 1140, 1489, 1951, 2511, 3241, 4155, 5317, 6782, 8574, 10786, 13645, 17111, 21313, 26631, 33020, 41005, 50640, 62373, 76510, 94089, 114991, 140376, 170970, 207837, 251552, 305342, 368474, 444360, 534692, 642593, 770278

Offset: 1

Author

Pranav Kumar Tiwari (pktiwari(AT)eos.ncsu.edu)

Keywords

• nonn

Comments

A partition of an even integer is graphical if it is the degree sequence of a simple graph.

References

• Nolan, Jennifer M.; Sivaraman, Vijay; Savage, Carla D.; and Tiwari, Pranav K., Graphical basis partitions, Graphs Combin. 14 (1998), no. 3, 241-261. Math. Rev. 99j:05014. See http://www4.ncsu.edu/~savage/papers.html for postscript file.

Links

• Ray Chandler, Table of n, a(n) for n = 1..100 [from the Nolan et al. paper]
• Index entries for sequences related to graphical partitions

Crossrefs

Cf. A000041, A000569, A066447.

Extensions

Seven more terms (all that are presently known, apparently) added from the Nolan et al. paper by N. J. A. Sloane, Jun 01 2012

Extended b-file from Nolan et al. paper and adjusted description to even n by Ray Chandler, Sep 17 2015