A344406 - OEIS

%I #6 May 17 2021 04:04:43

%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 48,50,52,54,60,61,64,65,68,72,77,79,85,89,93,96,123,157,183

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

%C This list contains all of A184164, and the following additional numbers of subtrees which don't occur in caterpillars but do occur in other types of trees: 48, 61, 64, 79, 85, 93, 96, 123, 157, 183.

%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 Applied Mathematics, volume 157, 2009, pages 3314-3319, list at end of section 3.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/CaterpillarGraph.html">Caterpillar Graph</a>.

%Y Cf. A184164 (all trees).

%K nonn,fini,full

%O 1,1

%A _Kevin Ryde_, May 17 2021