|
|||||
|
|
| 给定割点数的简单连通图的最小EDS极图 | |
| 作者单位： | ;1.吕梁学院数学系;2.山西大学商务学院信息学院;3.山西大学数学科学学院 |
| 摘 要： | 图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的EDS确定了给定割点数为k的简单连通图的最小EDS极图. |
The Extremal Graph of Given the Number of Cut Vertex Having Minimal EDS |
|
| Abstract: | |
| Keywords: | 距离 割点 EDS |
| 本文献已被 CNKI 等数据库收录！ | |