|
|
A055540
|
|
Total number of leaves (nodes of vertex degree 1) in all graphs of n nodes.
|
|
4
|
|
|
0, 2, 4, 14, 38, 153, 766, 6259, 88064, 2324157, 116563882, 11060411527, 1968703079886, 654492092481733, 406111248305672980, 471005105043787823717, 1023566652048387537072658, 4179937690541808658135640875, 32172436158252943170541450460638
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Tree Leaf
|
|
FORMULA
|
|
|
PROG
|
seq(n)=Vec(subst(deriv(G(n), y), y, 1), -n) \\ Andrew Howroyd, Jan 22 2021
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|