给定割点数的简单连通图的最小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 等数据库收录! |
|