Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A331237
Total cutting number of all trees of order n.
5
0, 0, 1, 5, 15, 47, 127, 363, 978, 2778, 7624, 21566, 60584, 172221, 488978, 1398457, 4001323, 11490717, 33037548, 95195793, 274609124, 793298293, 2294114542, 6641070332, 19241453969, 55795142707, 161910611244
OFFSET
1,4
LINKS
Frank Harary and Peter J. Slater, A linear algorithm for the cutting center of a tree, Information Processing Letters, 23 (1986), 317-319.
Sean A. Irvine, Java program (github)
FORMULA
a(n) = Sum_{T} c(T) where the sum is over all trees with n vertices and c(T) is the cutting number of T.
a(n) = Sum_{k=0..(n-1)*(n-2)/2} A331238(n, k).
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Sean A. Irvine, Jan 13 2020
STATUS
approved