迈克尔·斯蒂尔 叶色二叉树的分解。 (英语) Zbl 0777.05047号 高级申请。数学。 14,第1期,第1-24页(1993年). 进化树(例如叶色二叉树)出现在生物数学中。对NP-hard最简约进化树问题的不同启发式算法的评估需要统计具有固定的预着色叶集的进化树的不同数值参数。作者的早期论文《离散应用数学》第41卷第3期第245-261页(1993年;见上文综述)已经对双色树进行了这项研究。本文旨在将该研究扩展到多色树。作为接近期望统计的第一步,作者证明了具有3种或更多颜色的进化树的特殊类的枚举结果。基本分解定理基于Menger定理及其推广,参见P·L·埃尔德斯和洛杉矶塞凯利【高级应用数学13,第4期,375-389(1992年;Zbl 0773.05047号)].审核人:P.L.Erdös(阿拉木图) 引用于1审查引用于三文件 MSC公司: 05二氧化碳 树 05C15号 图和超图的着色 05立方厘米70 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 92D15型 与进化有关的问题 关键词:砍伐树木;二叉树;进化树;分解,分解;门格尔定理 引文:Zbl 0777.05046号;Zbl 0773.05047号 PDF格式BibTeX公司 XML格式引用 \textit{M.Steel},高级应用程序。数学。14,第1号,1--24(1993;Zbl 0777.05047) 全文: 内政部