|
%I #9 Jan 17 2020 17:45:56
%S 0,0,1,5,15,47,127,363,978,2778,7624,21566,60584,172221,488978,
%T 1398457,4001323,11490717,33037548,95195793,274609124,793298293,
%U 2294114542,6641070332,19241453969,55795142707,161910611244
%N Total cutting number of all trees of order n.
%H Frank Harary and Peter J. Slater, <a href="https://doi.org/10.1016/0020-0190(86)90093-1">A linear algorithm for the cutting center of a tree</a>, Information Processing Letters, 23 (1986), 317-319.
%H Sean A. Irvine, <a href="https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a331/A331237.java">Java program</a> (github)
%F 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.
%F a(n) = Sum_{k=0..(n-1)*(n-2)/2} A331238(n, k).
%Y Cf. A002887, A002888, A331236, A331238.
%K nonn,more
%O 1,4
%A _Sean A. Irvine_, Jan 13 2020
|
