给定割点数的简单连通图的最小EDS极图  

The Extremal Graph of Given the Number of Cut Vertex Having Minimal EDS

作　　者：雷勇 杨丽英 杨爱民[3] LEI Yong YANG Li-ying YANG Ai-min(Department of Mathematic, Lvliang University, Lvliang 033000, China School of Information, Business college of Shanxi University, Taiyuan 033031, China School of Mathematical Sciences, Shaixi University, Taiyuan 033006, China)

机构地区：[1]吕梁学院数学系,山西吕梁033000 [2]山西大学商务学院信息学院,山西太原033031 [3]山西大学数学科学学院,山西太原033006

出　　处：《数学的实践与认识》2017年第18期235-238,共4页Mathematics in Practice and Theory

基　　金：吕梁学院校内基金(ZRXN201611);吕梁学院教学改革项目(JYYB201410)

摘　　要：图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的EDS确定了给定割点数为k的简单连通图的最小EDS极图.EDS（eccentric distance sum） of graph G, just like the Wiener index, is a very important index. Rcently, the EDS attracts more and more researcher＇s attention. In 2012,H.B.Hua et al proposed that which graph has extremal maximal （or minimal） EDS among all connected graph on n vertex and k cut vertices in a paper about EDS of graph. By considering the EDS of graph, this paper determined the extremal graph with k cut vertex having minimal EDS.

关 键 词：距离 割点 EDS 

分 类 号：O157.5[理学—数学]