单圈图的Steiner(n-1)-Wiener指标

摘要

令G是一个连通图.当2≤k≤n-1时,图G的Steiner k-Wiener指标表示V(G)中所有k子集S的Steiner距离之和.如果一个连通图具有相同的顶点数和边数,则称为单圈图.通过对单圈图做变换,给出了单圈图Steiner(n-1)-Wiener指标的计算式,确定了单圈图Steiner(n-1)-Wiener指标的上、下界,并刻画了达到上、下界时的极图.