Minimum status of trees with a given degree sequence

被引:0
|
作者
Haiyan Guo
Bo Zhou
机构
[1] South China Normal University,School of Computer Science
[2] South China Normal University,School of Mathematical Sciences
来源
Acta Informatica | 2023年 / 60卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The minimum status (or its normalized version called proximity) is a well-known concept in communication network theory. We determine the trees minimizing the minimum status among trees with a given degree sequence, and we show that the trees maximizing the minimum status among trees with a given degree sequence must be caterpillars with specific properties.
引用
收藏
页码:1 / 10
页数:9
相关论文
共 50 条