Trees with the mos subtrees - an algorithmic approach (Q1937356)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Trees with the mos subtrees - an algorithmic approach |
scientific article |
Statements
Trees with the mos subtrees - an algorithmic approach (English)
0 references
28 February 2013
0 references
In this paper, the authors characterize the trees which maximize the number of subtrees among trees of a given order and degree sequence. The result is useful for finding the trees close to extremal and their numbers of subtrees. Moreover, the authors also proposed some problems/conjectures.
0 references
extremal tree
0 references
number of subtrees
0 references
given order
0 references
given degree sequence
0 references
