分裂图的Wiener指标

作者：李亚平; 唐子兴

来源：江西科学, 2022, 40(04): 636-638.

DOI：10.13990/j.issn1001-3679.2022.04.003

• Wiener指标
• 分裂图
• 连通性

连通图G的Wiener指标W(G)被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图，本文给出了直径为3的分裂图的Wiener指标的计算公式。