极大外平面图的Wiener指标的上下界

孙晓慧, 安新慧

新疆大学学报(自然科学版中英文) ›› 2023, Vol. 40 ›› Issue (05) : 560-564. DOI: 10.13568/j.cnki.651094.651316.2023.01.04.0001

极大外平面图的Wiener指标的上下界

  • 孙晓慧, 安新慧
作者信息 +
History +

摘要

外平面图是具有平面嵌入的平面图,其中每个顶点位于外部区域的边界上.若通过添加边获得的图不是外平面图,则此时的外平面图是极大外平面图.图G的Wiener指标是所有顶点对之间距离的总和.证明了对于n个顶点的极大外平面图G,有W(K1∨Pn-1)≤W (G)≤W (P_n2),其中K1∨Pn-1是通过将一个点和路Pn-1的每个顶点相连得到的图, P_n2是路的平方图.

关键词

极大外平面图 / Wiener指标 / 极图 / 平方图

中图分类号

O157.5

引用本文

导出引用
孙晓慧, 安新慧. 极大外平面图的Wiener指标的上下界. 新疆大学学报(自然科学版中英文). 2023, 40(05): 560-564 https://doi.org/10.13568/j.cnki.651094.651316.2023.01.04.0001

基金

国家自然科学基金“图中距离参数的研究”(11801487)

评论

Accesses

Citation

Detail

段落导航
相关文章

/