具有给定度序列的树的子树数量
组合数学
2012-09-04 v1
摘要
本文研究了具有给定度序列的树的子树数量的一些性质。这些结果用于刻画具有给定度序列且拥有最大子树数量的树，这推广了 Kirk 和 Wang 的近期结果。这些树与 Wang 以及独立地 Zhang 等人证明的使 Wiener 指数最小化的树重合。我们还提供了具有不同度序列的极值树的部分序，一些极值结果作为推论随之得出。
引用
@article{arxiv.1209.0275,
title = {The Number of Subtrees of Trees with Given Degree Sequence},
author = {Xiu-Mei Zhang and Xiao-Dong Zhang and Daniel Gray and Hua Wang},
journal= {arXiv preprint arXiv:1209.0275},
year = {2012}
}
备注
20 pages, 2figures; Journal of graph Theory 2013