树中偏心率的变体及其性质
组合数学
2019-01-30 v1
摘要
受图中及树中偏心率、中心与偏心率和研究的启发，我们引入若干基于顶点到某叶子最小距离（称为该顶点的“均匀度”）的新的基于距离的全局与局部函数。考虑了树上一些自然的极值问题。随后讨论树的中部并与著名的树中心进行比较。还将全局函数的值与偏心率和进行比较，并建立若干尖锐界。最后同样重要的是，我们表明当作为局部函数考虑时，偏心率与均匀度之差的行为方式与偏心率自身非常相似。
引用
@article{arxiv.1901.10252,
title = {Variations of the eccentricity and their properties in trees},
author = {Ya-Hong Chen and Hua Wang and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1901.10252},
year = {2019}
}
备注
12 pages