积图的Steiner k-hyper Wiener指标

作者：王朝平; 刘蒙蒙

来源：运筹学学报, 2022, 1-9.

• 积图
• Steiner k-hyper Wiener指标
• Steiner距离

令图G是一个连通图。当2≤k≤n-1时,图G的Steiner k-hyper Wiener指标定义为SWW_k(G)=1/2∑_(S?V(G),|S|=k) d_G(S)+1/2∑_(S?V(G),|S|=k)d_G(S)~2,其中d_G(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数。本文中我们确定了连图和字典积图的Steiner k-hyper Wiener指标的表达式,给出了笛卡尔积图,聚类图和冠状图的Steiner k-hyper Wiener指标的下限。

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