吕梁学院学报2024，Vol.14Issue(2) ：8-10.

给定控制数的连通图的最大EDS极图

杨丽英 雷勇
吕梁学院学报2024，Vol.14Issue(2) ：8-10.
✕
  • 维普
  • 万方数据

给定控制数的连通图的最大EDS极图

杨丽英 1雷勇2
扫码查看

作者信息

  • 1. 山西工程科技职业大学计算机工程学院,山西太原 030031
  • 2. 吕梁学院数学与人工智能系,山西离石 033001
  • 折叠

摘要

图G的偏心距离和(EDS)定义为ξd(G)=∑v∈VεG(v)DG(v),其中εG(v)是顶点v的偏心率,DG(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,给出了Miao等猜想的一个更简单的证明,确定了给定控制数的连通图的最大EDS极图.

关键词

树/控制数/连通控制数/EDS

引用本文复制引用

基金项目

横向委托研究项目(80070144)

出版年

2024
吕梁学院学报
吕梁学校

吕梁学院学报

影响因子：0.126
ISSN：2095-185X
参考文献量14
段落导航相关论文