×

给定直径的树的Steiner-Wiener指数的一个急剧下限。 (英语) Zbl 1378.05039号

摘要:设(G)是一个顶点集为(V(G),边集为(E(G)的连通图。对于(V(G)的子集(S),(S)的斯坦纳距离(d(S)是顶点集包含的连通子图的最小尺寸。对于具有(2)的整数(k),Steiner(k)-Wiener索引{SW}k(_k)(G) \)是\(\sum_{S\substeq V(G),|S|=k}d(S)\)。本文介绍了树的一些变换,这些树的Steiner(k)-Wiener指数不增加(2)。利用这些变换,我们得到了给定直径树的Steiner(k)-Wiener指数的一个尖锐下界,并得到了相应的极值图。

MSC公司:

05C12号 图形中的距离
05年5月
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 邦迪,J.A。;Murty,U.S.R.,《图论》(2008),Springer·Zbl 1134.05001号
[2] Chartrand,G。;Oellermann,O.R。;田,S。;Zou,H.B.,图中的Steiner距离,采食害虫。材料,114399-410(1989)·Zbl 0688.05040号
[3] Dobrynin,A。;恩林格,R。;古特曼,I.,《树木维纳指数:理论与应用》,《应用学报》。数学。,66, 211-249 (2001) ·Zbl 0982.05044号
[4] 恩廷格,R.C。;D.E.杰克逊。;斯奈德,D.A.,《图中的距离》,捷克斯洛伐克数学。J.,26,283-296(1976)·Zbl 0329.05112号
[5] 古特曼,I。;Furtula,B。;Li,X.,多中心wiener指数及其应用,塞尔维亚人J。化学。Soc.,801009-1017(2015)
[6] 古特曼,I。;克拉夫扎尔,S。;Mohar,B.,《维纳指数五十年》,MATCH Commun。数学。计算。化学。,35, 1-159 (1997)
[7] 古特曼,I。;波兰斯基,O.E.,《有机化学中的数学概念》(1986),施普林格:施普林格柏林·Zbl 0657.92024号
[8] 李,X。;Mao,Y。;Gutman,I.,图的steiner-wiener指数,讨论。数学。图论,36,455-465(2016)·Zbl 1334.05027号
[9] 刘,H。;Pan,X.,关于固定直径树木的维纳指数,MATCH Commun。数学。计算。化学。,60, 85-94 (2008) ·兹比尔1199.05092
[10] Mao,Y。;王,Z。;Gutman,I.,图表产品的Steiner-wiener指数,Trans。组合,539-50(2016)·Zbl 1463.05100号
[11] Wiener,H.,石蜡沸点的结构测定,J.Amer。化学。《社会学杂志》,69,17-20(1947)
[12] Xu,K。;刘,M。;达斯,K.C。;古特曼,I。;Furtula,B.,关于基于距离的拓扑指数的图极值的调查,MACTH Commun。数学。计算。化学。,71, 461-508 (2014) ·Zbl 1464.05140号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。