×

关于图形的总距离和直径。 (英语) Zbl 1390.05056号

摘要:连通图(G)的总距离(或维纳指数)是(G)无序顶点对之间的所有距离之和。E.德拉维尼亚B.沃勒【电子杂志Comb.15,第1期,研究论文R33,16页(2008年;Zbl 1181.05052号)]假设如果(G)具有直径(D>2)和阶(2D+1),则(G)的总距离至多是相同阶循环的总距离。在本文中,我们证明了这个猜想对于2-连通图是正确的。

MSC公司:

05C12号 图形中的距离
05C40号 连通性
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aouchiche,M.、Bonnefoy,J.M.、Fidahoussen,A.、Caporossi,G.、Hansen,P.、Hiesse,L.、Lachere,J.和Monhait,A.,“极值图的可变邻域搜索”。14.《AutoGraphiX 2系统》,摘自:《全局优化:从理论到实现》(编辑:Liberti,L.和Maculan,N.)(Springer,纽约,2006),第281-310页。doi:10.1007/0-387-30528-9_10·Zbl 1100.90052号
[2] Bonchev,D.,“维纳数-一些应用和新发展”,摘自:《化学拓扑:分子的离散数学》(编辑:Rouvray,D.H.和King,R.B.)(Horwood,Chichester,2002),58-88。doi:10.1533/9780857099617.58
[3] Bondy,J.A.和Murty,U.S.R.,《图论及其应用》(伦敦麦克米伦出版社;纽约爱思唯尔出版社,1976年)。doi:10.1007/978-1-349-03521-2·Zbl 1226.05083号
[4] Delaviña,E.和Waller,B.,《跨越多片叶子和平均距离的树木》,电子杂志。J.Combin.15(1)(2008),R33,14 pp·Zbl 1181.05052号
[5] Fajtlowicz,S.和Waller,W.A.,“关于GRAFFITI II的两个猜想”,Congr。数字60(1987),187-197·Zbl 0639.05040号
[6] Hua,H.,Chen,Y.和Das,K.Ch.,“图的距离和半径之间的差异”,《离散应用》。数学.187(2015),103-110。doi:10.1016/j.dam.2015.02.007·Zbl 1315.05043号
[7] Menger,K.,Zur allgemeinen Kurventherie,基金。数学。,10, 96-115, (1927) ·JFM 53.0561.01号文件 ·doi:10.4064/fm-10-1-96-115
[8] Plesnik,J.,关于图或有向图中所有距离的和,图论,8,1-24,(1984)·Zbl 0552.05048号 ·doi:10.1002/jgt.3190080102
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。