首站-论文投稿智能助手
典型文献
含有完美匹配树的最小Steiner k-Wiener指标
文献摘要:
定义G为连通图.当2≤k≤n-1时,图G的Steiner k-Wiener指标SWk(G)定义为SWk(G)=∑(S?V(G),|S|=k)dG(S),其中dG(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通树的边数.对于具有完美匹配的树,确定了其Steiner k-Wiener指标的下界,并刻画了达到下界时的极图.
文献关键词:
树;Steiner k-Wiener指标;完美匹配;极图
作者姓名:
来金花;刘蒙蒙
作者机构:
兰州交通大学数理学院,甘肃 兰州730070
引用格式:
[1]来金花;刘蒙蒙-.含有完美匹配树的最小Steiner k-Wiener指标)[J].山东大学学报(理学版),2022(10):66-71
A类:
SWk
B类:
完美匹配,Steiner,Wiener,连通图,dG,点集,下界,极图
AB值:
0.275968
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。