圈C_(n)的Steiner 3-Wiener指标  

Steiner 3-Wiener Index of Circle C_(n)

作　　者：王朝平 刘蒙蒙 WANG Chao-ping;LIU Meng-meng(School of Mathematics and Science,Lanzhou Jiaotong University,Lanzhou Gansu 730070,China)

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《淮阴师范学院学报（自然科学版）》2023年第2期95-98,共4页Journal of Huaiyin Teachers College;Natural Science Edition

基　　金：国家自然科学基金项目(11961040)。

摘　　要：令图G是一个连通图,图G的点集是V(G),边集是E(G).当2≤k≤n-1时,图G的Steiner_(k)-Wiener指标定义为SW_(k)(G)=∑S■V(G),|S|=k d_(G)(S),其中d G(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数.本文利用Steiner k-Hosoya多项式给出了圈C_(n)的Steiner 3-Wiener指标的表达式.In this paper,we studied the Steiner k-Wiener index of the circle C_(n).According to the structural characteristics of the circle C_(n),the expression of Steiner 3-Wiener index of the circle C_(n)is given by using means of permutations and combinations in operational research and Steiner k-Hosoya polynomial.

关 键 词：Steiner k-Wiener指标 Steiner距离 Steiner k-Hosoya多项式 

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