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

On minimum Steiner k-Wiener index of trees with perfect matching

作　　者：来金花 刘蒙蒙 LAI Jin-hua;LIU Meng-meng(School of Mathematics and Science,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China)

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070

出　　处：《山东大学学报（理学版）》2022年第10期66-71,共6页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11961040);甘肃高等学校创新能力提升项目(2019A-37);兰州交通大学天佑青年托举人才计划。

摘　　要：定义G为连通图。当2≤k≤n-1时,图G的Steiner k-Wiener指标SW_(k)(G)定义为SW_(k)(G)=∑S■V(G),|S|=kd_(G)(S),其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通树的边数。对于具有完美匹配的树,确定了其Steiner k-Wiener指标的下界,并刻画了达到下界时的极图。Let G be a connected graph.For2≤k≤n-1,the Steiner k-Wiener index SW(G)is defined as SW_(k)(G)=∑S■V(G),|S|=kd_(G)(S) where d(S)is the Steiner distance of S,the edges of the minimum connected tree of vertex set S in G.A lower bound on Steiner k-Wiener index for trees with perfect matching is given and the extremal graph is characterized.

关 键 词：树 Steiner k-Wiener指标 完美匹配 极图 

分 类 号：O157.5[理学—数学]