Decompositions of leaf-colored binary trees (Q1802339): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Mike A. Steel / rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Property / author | |||
Property / author: Mike A. Steel / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/aama.1993.1001 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1997510318 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 23:17, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decompositions of leaf-colored binary trees |
scientific article |
Statements
Decompositions of leaf-colored binary trees (English)
0 references
28 November 1993
0 references
Evolutionary trees (e.g. leaf-colored binary trees) arise in biomathematics. The evaluation of different heuristics for the NP-hard most parsimonious evolutionary tree problem requires statistics on different numerical parameters of evolutionary trees having fixed pre- colored leaf-set. This research has already been done by an earlier paper of the author [Discrete Appl. Math. 41, No. 3, 245-261 (1993; see the review above)] for 2-colored trees. This paper is aimed to extend that study to multicolored trees. As a possible first step to approach the desired statistics, the author proved enumerative results on special classes of evolutionary trees with 3 or more colors. The fundamental decomposition theorems are based on Menger's theorem and its generalization, see \textit{P. L. Erdős} and \textit{L. A. Székely} [Adv. Appl. Math. 13, No. 4, 375-389 (1992; Zbl 0773.05047)].
0 references
cut of trees
0 references
binary trees
0 references
evolutionary tree
0 references
decomposition
0 references
Menger's theorem
0 references