关于（未必正的）赋权树的相异性向量
组合数学
2010-06-29 v2 代数几何
摘要
设T为一棵具有n片叶子并以集合{1,...,n}编号的（未必正的）赋权树。定义树的k-权重 D_{i_1,....,i_k}(T) 为连接 i_1,....,i_k 的最小子树的边长之和。我们将称这样的数为树的“k-权重”。本文中，我们刻画了由一个n元集合的所有基数≥2的子集索引的实数集成为具有n片叶子的树的权重的条件。
引用
@article{arxiv.1004.3406,
title = {On dissimilarity vectors of (not necessarily positive) weighted trees},
author = {Elena Rubei},
journal= {arXiv preprint arXiv:1004.3406},
year = {2010}
}
备注
10 pages, 5 figures