|
|
A014396
|
|
Number of loopless multigraphs with 6 nodes and n edges.
|
|
9
|
|
|
1, 1, 3, 8, 21, 52, 132, 313, 741, 1684, 3711, 7895, 16310, 32604, 63363, 119745, 220546, 396428, 696750, 1198812, 2022503, 3349574, 5452496, 8732932, 13776366, 21423968, 32872642, 49804323, 74560913, 110369469, 161639227
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
REFERENCES
|
CRC Handbook of Combinatorial Designs, 1996, p. 650.
F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 88, (4.1.18).
J. L. Gross and J. Yellen, eds., Handbook of Graph Theory, CRC Press, 2004; p. 517.
|
|
LINKS
|
|
|
MATHEMATICA
|
CoefficientList[Series[PairGroupIndex[SymmetricGroup[6], s]/.Table[s[i]->1/(1-x^i), {i, 1, Binomial[6, 2]}], {x, 0, 30}], x] (* Geoffrey Critzer, Oct 14 2012 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|