2000 character limit reached
Trees with given degree sequences that have minimal subtrees
Published 3 Sep 2012 in math.CO | (1209.0273v1)
Abstract: In this paper, we investigate the structures of an extremal tree which has the minimal number of subtrees in the set of all trees with the given degree sequence of a tree. In particular, the extremal trees must be caterpillar and but in general not unique. Moreover, all extremal trees with a given degree sequence $\pi=(d_1, ..., d_5, 1,..., 1)$ have been characterized.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.