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

作者：来金花; 刘蒙蒙^*

来源：兰州交通大学学报, 2021, 40(02): 141-155.

• 单圈图
• Steiner (n-1)-Wiener指标
• Steiner距离
• 极图

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

• 单位
  数理学院; 兰州交通大学