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

发布时间：2018-02-24 07:13

  本文关键词： 距离 割点 EDS　出处：《数学的实践与认识》2017年18期 　论文类型：期刊论文

【摘要】：图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的EDS确定了给定割点数为k的简单连通图的最小EDS极图.
[Abstract]:The eccentricity distance sum of a graph is another important exponent similar to the Wiener exponent of a graph. In 2012, H.B.Hua and others in Discrete appl.Math. put forward a question about the EDS pole graph of graphs: which graphs are polar graphs with k cut points and maximum or minimum EDS? By studying the EDS of a graph, the minimum EDS pole graph of a simple connected graph with a given cut point k is determined.
【作者单位】： 吕梁学院数学系;山西大学商务学院信息学院;山西大学数学科学学院;
【基金】：吕梁学院校内基金(ZRXN201611);吕梁学院教学改革项目(JYYB201410)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 刘金宝,杨德,盖钧镒,马育华;合理聚类割点确定的Λ方法[J];南京农业大学学报;1991年02期

2 王传玉;图的割点的矩阵判别[J];安徽师大学报(自然科学版);1996年03期

3 崔立彦,赵连昌;三类连通图的伴随唯一性[J];东北大学学报;2000年01期

4 谢果;判定k-点连通图与k-边连通图极小性的定理[J];四川师范大学学报(自然科学版);2000年05期

5 余世群;一类极大临界h连通图的性质[J];湖北民族学院学报(自然科学版);2002年04期

6 齐登记,余世群;收缩临界6-连通图中的6度点[J];湖北民族学院学报(自然科学版);2002年04期

7 赵克文,曾克扬;哈密尔顿连通图的一点注记[J];工程数学学报;2003年02期

8 赵克文;哈密尔顿连通图与邻域并条件[J];信息工程大学学报;2003年02期

9 余世群;一类极大临界2连通图的结构[J];湖北民族学院学报(自然科学版);2004年04期

10 陈仪朝,苏健基;恰含5条非基本边的极小3连通图[J];广西师范大学学报(自然科学版);2004年03期

相关博士学位论文 前6条

1 罗朝阳;图的点度与距离型拓扑指标参数及其应用[D];山东大学;2015年

2 黄子文;图的Z_3-连通性及非正常染色的研究[D];华中师范大学;2015年

3 李丹;图和赋权树的距离谱的研究[D];新疆大学;2017年

4 吴亚平;k-连通图中最长圈及余直径研究[D];华中师范大学;2011年

5 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年

6 刘素娟;2-（边-）连通图的彩虹连通数[D];南开大学;2013年

相关硕士学位论文 前10条

1 齐恩凤;k-连通图的可收缩边和可收缩圈[D];广西师范大学;2006年

2 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年

3 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年

4 杨迎球;k连通图中的k可收缩边[D];广西师范大学;2007年

5 张志芳;6连通图中的可收缩边[D];河南师范大学;2011年

6 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年

7 王雪;7-连通图最长圈上的可收缩边及3-连通图可收缩非边的分布[D];山东大学;2013年

8 刘秀松;几类图的全局强迫数和完全强迫数[D];兰州大学;2015年

9 吴敏如;图中过给定点集的圈结构[D];华中师范大学;2015年

10 常晓玲;4-连通图中最长圈上弦的存在性与可去边的关系[D];山东大学;2015年

，

本文编号：1529336