鲁,鲁;黄琼香;侯江霞;陈迅 给定直径的树的Steiner-Wiener指数的一个急剧下限。 (英语) Zbl 1378.05039号 离散数学。 341,第3期,723-731(2018). 摘要:设(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指数的一个尖锐下界,并得到了相应的极值图。 引用于13文件 MSC公司: 05C12号 图形中的距离 05年5月 树 关键词:距离;斯坦纳距离;斯坦纳-维纳指数;毛虫树 PDF格式BibTeX公司 XML格式引用 \textit{L.Lu}等人,《离散数学》。341,第3号,723--731(2018;Zbl 1378.05039) 全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。