%I #16 May 17 2021 08:40:49

%S 2,4,5,7,8,9,12,13,14,16,18,19,22,23,26,27,29,31,33,35,38,39,42,43,46,

%T 50,52,54,60,65,68,72,77,89

%N List of numbers that are not the number of subtrees of some tree.

%C This is a finite list of 34 numbers.

%H É. Czabarka, L. Székely, and S. Wagner, <a href="https://doi.org/10.1016/j.dam.2009.07.004">The inverse problem for certain tree parameters</a>, Discrete Appl. Math., 157, 2009, 3314-3319, section 2.6.

%e 4 and 5 are in the sequence since the 2-vertex tree has 3 subtrees and an m-vertex tree (m>=3) has at least 6 subtrees.

%Y Cf. A344406 (caterpillars).

%K nonn,fini,full

%O 1,1

%A _Emeric Deutsch_, Oct 19 2011