×

欧拉图的维纳指数。 (英语) Zbl 1298.05093号

摘要:连通图(G)的维纳指数是(G)所有顶点对之间的距离之和。我们描述了具有最小和最大维纳指数的欧拉图(具有固定数量的顶点)。

MSC公司:

05年12月 图形中的距离
05C35号 图论中的极值问题
05C40号 连接性
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 比格斯,N.L。;英国劳埃德。;Wilson,R.J.,《图论》,1736-1936(1976),克拉伦登出版社:牛津克拉伦登出版公司
[2] 卡波罗西,G。;佩娃,M。;Vukićević,D。;Segatto,M.,《中心度和介度:维纳指数的顶点和边分解》,MATCH Commun。数学。计算。化学。,68, 293-302 (2012) ·Zbl 1289.05057号
[3] Dobrynin,A.A。;恩廷格,R。;Gutman,I.,维纳树木指数:理论与应用,应用学报。数学。,66, 211-249 (2001) ·Zbl 0982.05044号
[4] 多布里宁,A.A。;古特曼,I。;克拉夫扎尔,S。;Zhi igert,P.,六角系统的维纳指数,应用学报。数学。,72247-294(2002年)·Zbl 0993.05059号
[5] Eliasi,M。;Raeisi,G。;Taeri,B.,一些图形操作的维纳指数,离散应用。数学。,160, 1333-1344 (2012) ·Zbl 1239.05051号
[6] Entringer,R.C.,《图中的距离:树》,J.Combin。数学。组合计算。,24, 65-84 (1997) ·Zbl 0880.05029号
[7] Furtula,B。;古特曼,I。;Lin,H.,更多具有极值维纳指数的所有奇数阶树,MATCH Commun。数学。计算。化学。,70, 293-296 (2013) ·Zbl 1299.05036号
[8] Knor,M。;波托尼克,P。;Škrekovski,R.,迭代线图中的维纳指数,离散应用。数学。,160, 2234-2245 (2012) ·Zbl 1251.05047号
[9] Lin,H.,所有奇数阶树的极值维纳指数,MATCH Commun。数学。计算。化学。,70, 287-292 (2013) ·Zbl 1299.05098号
[10] Lin,H.,树的Wiener指数与路径因子的同余关系,MATCH Commun。数学。计算。化学。,70, 575-582 (2013) ·Zbl 1299.05099号
[11] 新南威尔士州施穆克。;瓦格纳,S.G。;Wang,H.,贪婪树、毛虫和Wiener型图不变量,MATCH Commun。数学。计算。化学。,68, 273-292 (2012) ·Zbl 1289.05145号
[12] 窗台,A.V。;Wang,H.,关于最大维纳指数及相关问题,离散应用。数学。,160, 1615-1623 (2012) ·Zbl 1243.05075号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。