树的法向性与法向性之和
组合数学
2019-09-02 v1
摘要
图G中顶点v的偏心距是从v到任一其他顶点的最大距离。偏心距等于G的直径(最大偏心距)的顶点称为外围顶点。在树中,v处的偏心距总可由v到某外围顶点的距离实现。由该观察出发,我们引入顶点v的法向性为其到任一外围顶点的最小距离。我们考察该法向性以及树相对于此概念的中间部分的属性。讨论了多种相关观察并与偏心距相关者进行比较。继而,类比偏心距之和,我们考虑法向性之和。在简要讨论一般图中的极值问题后,我们聚焦于树及各类约束下的树。与众多极值问题中路径与星图的情形相反,我们给出了若干有趣且出乎意料的极值结构。最后我们考虑偏心距与法向性之差以及这些差之和,并提出了一些未解决问题。
引用
@article{arxiv.1908.11802,
title = {The normality and sum of normalities of trees},
author = {Ya-Hong Chen and Hua Wang and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1908.11802},
year = {2019}
}
备注
14 pages 9figures