中文

论无根树的平衡性

种群与进化 2015-10-28 v1 组合数学

摘要

我们解决了一类(系统发育)XX-树或其形状的优化问题。这些问题最近出现在不同背景下,例如在树形状对 TBR 邻域大小的影响的背景下,但迄今为止尚未以系统方式刻画和解决。本工作中我们推广了该概念并给出了若干应用。此外,我们的结果引出了一种关于树的平衡的恰当概念。毫不意外,所谓的毛虫树(caterpillars)是最不平衡的树形状,但结果表明平衡树形状并不能轻易描述,因为它们甚至不必是唯一的。

关键词

引用

@article{arxiv.1510.07882,
  title  = {On the Balance of Unrooted Trees},
  author = {Mareike Fischer and Volkmar Liebscher},
  journal= {arXiv preprint arXiv:1510.07882},
  year   = {2015}
}

备注

16 pages, 8 figures