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

Author

Kevin Ryde, May 17 2021

Keywords

• nonn
• fini
• full

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

• É. 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).