login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055540 Total number of leaves (nodes of vertex degree 1) in all graphs of n nodes. 2

%I

%S 0,2,4,14,38,153,766,6259,88064,2324157

%N Total number of leaves (nodes of vertex degree 1) in all graphs of n nodes.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TreeLeaf.html">Tree Leaf</a>

%F a(n) = Sum_{k=1..n} k*A327371(n, k). - _Andrew Howroyd_, Sep 04 2019

%Y Cf. A003227, A003228, A055541, A327371.

%K nonn,more

%O 1,2

%A _Eric W. Weisstein_

%E a(8) and a(9) from _Eric W. Weisstein_, Jun 02 2004

%E a(10) from _Andrew Howroyd_, Sep 04 2019

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 21 21:46 EDT 2019. Contains 328315 sequences. (Running on oeis4.)