含有完美匹配树的最小Steiner k-Wiener指标

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

来源：山东大学学报(理学版), 2022, 57(10): 66-71.

• 树
• Steiner k-Wiener指标
• 完美匹配
• 极图

定义G为连通图。当2≤k≤n-1时，图G的Steiner k-Wiener指标SWk(G)定义为■，其中dG(S)表示点集S的Steiner距离，即图G中包含点集S的最小连通树的边数。对于具有完美匹配的树，确定了其Steiner k-Wiener指标的下界，并刻画了达到下界时的极图。

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