山东大学学报(理学版)

作者：来金花,刘蒙蒙

单位：兰州交通大学数理学院, 甘肃 兰州 730070

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

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

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

来源：2022年第10期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2022年第10期