login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of graphical basis partitions of 2n.
2

%I #29 Sep 17 2015 19:58:29

%S 1,1,3,4,6,11,16,23,36,52,71,103,141,197,272,366,482,657,863,1140,

%T 1489,1951,2511,3241,4155,5317,6782,8574,10786,13645,17111,21313,

%U 26631,33020,41005,50640,62373,76510,94089,114991,140376,170970,207837,251552,305342,368474,444360,534692,642593,770278

%N Number of graphical basis partitions of 2n.

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

%D 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.

%H Ray Chandler, <a href="/A001130/b001130.txt">Table of n, a(n) for n = 1..100</a> [from the Nolan et al. paper]

%H <a href="/index/Gra#graph_part">Index entries for sequences related to graphical partitions</a>

%Y Cf. A000041, A000569, A066447.

%K nonn

%O 1,3

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

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

%E Extended b-file from Nolan et al. paper and adjusted description to even n by _Ray Chandler_, Sep 17 2015