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

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

Offset

1,1

Comments

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.

Links

Table of n, a(n) for n=1..44.

É. Czabarka, L. Székely, and S. Wagner, The inverse problem for certain tree parameters, Discrete Applied Mathematics, volume 157, 2009, pages 3314-3319, list at end of section 3.

Eric Weisstein's World of Mathematics, Caterpillar Graph.

Crossrefs

Cf. A184164 (all trees).

Sequence in context: A303739 A183544 A219640 * A184164 A190852 A005839

Adjacent sequences: A344403 A344404 A344405 * A344407 A344408 A344409

Keyword

nonn,fini,full

Author

Kevin Ryde, May 17 2021

Status

approved