Maximum possible number of subtrees of an n-node unrooted tree in which each node has maximum degree three (equivalently, rooted binary trees in which some internal nodes may have only one child). A subtree is a nonempty contiguous set of nodes, not necessarily including all descendants of the root.
A124454
Maximum possible number of subtrees of an n-node unrooted tree in which each node has maximum degree three (equivalently, rooted binary trees in which some internal nodes may have only one child). A subtree is a nonempty contiguous set of nodes, not necessarily including all descendants of the root.
Terms
- a(0) =1a(1) =3a(2) =6a(3) =11a(4) =17a(5) =28a(6) =40a(7) =63a(8) =90a(9) =143a(10) =197a(11) =304a(12) =436a(13) =699a(14) =963a(15) =1490a(16) =2147a(17) =3460a(18) =4816a(19) =7527a(20) =10914a(21) =17687a(22) =24461a(23) =38008a(24) =54940a(25) =88803a(26) =124011a(27) =194426a(28) =282443a(29) =458476
External references
- oeis: A124454