含有完美匹配树的最小Steiner k-Wiener指标
含有完美匹配树的最小Steiner k-Wiener指标
复制标题
DOI：
10.6040/j.issn.1671-9352.0.2020.683
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
刘蒙蒙
中科院分区：
文献类型：
--
作者：
来金花;刘蒙蒙
定义G为连通图。当2≤k≤n-1时,图G的Steiner k-Wiener指标SW_k (G)定义为SW_k (G)= Σ S⊆V(G),|S| =k dG (S),其中dG(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通树的边数。对于具有完美匹配的树,确定了其Steiner k-Wiener指标的下界,并刻画了达到下界时的极图。