单圈图(外围)Wiener指标的计算公式

摘要：

设G=(V,E)为简单连通图,图G的Wiener指标和外围Wiener指标分别指图G中所有不同顶点对间的距离之和与所有不同外围顶点对间的距离之和,其中外围顶点指的是到其它顶点的最大距离为图G的直径的点.顶点数目和边数目相同的简单连通图称为单圈图,文中分别给出了单圈图的Wiener指标和外围Wiener指标的计算公式,其形式类似于树图上的(外围)Wiener指标的计算公式.

关键词：单圈图、Wiener指标、外围Wiener指标

所属期刊栏目：35

分类号：O157(代数、数论、组合理论)

资助基金：福建省自然科学基金2018J01423

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：495-500