树上极值的叶状态与内部状态
离散数学
2020-08-04 v1 社会与信息网络
摘要
对树 的顶点 ，其叶（分别为内部）状态为从 到 的所有叶（分别为内部顶点）的距离之和。树 的最小（分别为最大）叶状态为 的所有顶点的叶状态的最小值（分别为最大值）。树 的最小（分别为最大）内部状态为 的所有顶点的内部状态的最小值（分别为最大值）。我们给出了树的最小叶状态、最大叶状态、最小内部状态与最大内部状态的最小与最大取值，并刻画了极值情形。我们还讨论了具有给定直径或最大度的树的这些参数。
引用
@article{arxiv.2008.00438,
title = {On extremal leaf status and internal status of trees},
author = {Haiyan Guo and Bo Zhou},
journal= {arXiv preprint arXiv:2008.00438},
year = {2020}
}