关于树的邻域
组合数学
2012-02-13 v1 种群与进化
摘要
树重排操作通常在系统发育树空间上诱导一种度量。这些度量的一个重要性质是邻域的大小，即与给定树恰好相差一次操作的树的数量。我们提出了 TBR（树二分与重连）邻域大小的表达式，从而回答了首次发表于 [Annals of Combinatorics, 5, 2001 1-15] 中的一个问题。
引用
@article{arxiv.1202.2203,
title = {On the neighbourhoods of trees},
author = {Peter J. Humphries and Taoyang Wu},
journal= {arXiv preprint arXiv:1202.2203},
year = {2012}
}
备注
17 pages