A001130 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

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.

Sequence in context: A057030 A230430 A154331 * A348529 A069825 A093040

Adjacent sequences: A001127 A001128 A001129 * A001131 A001132 A001133

KEYWORD

nonn

AUTHOR

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

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

STATUS

approved