×

三角剖分和四边形的最小维纳指数。 (英语) Zbl 1498.05068号

摘要:连通图的维纳指数是所有无序顶点对之间距离的总和。我们给出了简单五连通三角剖分和三连通四边形的最小维纳指数公式,并给出了达到这些值的极值结构。我们的主要工具是在高度连通的三角形和四边形中设置最大度数的上限。

MSC公司:

05C09号 图形指数(维纳指数、萨格勒布指数、兰迪奇指数等)
05C92年 化学图论
05年10月 平面图;图论的几何和拓扑方面
05C40号 连接性
05C35号 图论中的极值问题
92E10型 分子结构(图形理论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Che,Z。;Collins,K.L.,极大平面图Wiener指数的上界,离散应用。数学。,258, 76-86 (2019) ·Zbl 1408.05047号
[2] 捷克共和国。;Dankelmann,P。;Olsen,T。;Székely,L.A.,《维纳指数与三角剖分和四边形中的距离》,《离散数学》。西奥。计算。科学。,23, 1 (2021) ·Zbl 1462.05072号
[3] Ghosh,D。;Győri,E。;Paulos,A。;北卡罗来纳州萨利亚。;Zamora,O.,极大平面图的最大维纳指数,J.Comb。最佳。,40, 4, 1121-1135 (2020) ·Zbl 1468.05044号
[4] Győri,E。;Paulos,A。;肖传奇,四角图的维纳指数,离散应用。数学。,289, 262-269 (2021) ·Zbl 1454.05026号
[5] Noguchi,K。;Suzuki,Y.,三角剖分、四边形和最优1-平面图之间的关系,图梳,,311965-1972(2015)·Zbl 1329.05088号
[6] Whitney,H.,2-同构图,Amer。数学杂志。,55, 1-4, 245-254 (1933)
[7] Wiener,H.,石蜡沸点的结构测定,J.Amer。化学。Soc.,69,17-20(1947年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。