图三角剖分与非根系统发生树的兼容性

摘要:确定一组无根系统发生树的兼容性问题等同于确定从这些树派生的图——展示图——是否具有特定类型的三角剖分,我们将其称为合法三角剖分。我们的结果与关于无向多状态字符的兼容性的基于三角剖分的特征化结果相对应。

作者:Sudheer Vakati and David Fern\'andez-Baca

论文ID:1004.4196

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2010-04-26

PDF 下载: 英文版 中文版pdf翻译中