摘要
图G的k-Steiner Wiener指数是图论研究中与Steiner距离的拓扑指数相关拓扑指标之一,点集S的Steiner距离d(S)是1989年Chartrand提出来的,2016年,李学良,毛亚平和Gutman提出了k-Steiner Wiener指数SW_(k)(G),给出了树、完全图Kn、完全二部图K_(a,b)的SW_(k)(T)指数的计算公式.在此基础上,文章利用组合不等式给出了星勺图St_(n-1)P_(1)C_(m)和R(4,1×n)型图的k-Steiner Wiener指数的计算公式.
The k-Steiner Wiener index of graphs is one of the topological indexes related to the Steiner distance in graph theory research.The Steiner distance of point sets was proposed by Chartrand in 1989.The concept of the k-Steiner Wiener index are introduced by li xue liang,mao ya ping and Gutman in 2016,and gave the formula for calculating the exponent of trees,complete graph K n and complete bipartite graph K a,b.On this basis,the formulas for calculating k-Steiner Wiener exponents of star-spoon graph St_(n-1)P_(1)C_(m) and R(4,1×n)graphs are given by using combinatorial inequalities.
作者
郑学谦
ZHENG Xueqian(Shanxi Vocational University of Engineering Science and Technology,Jinzhong 030619,China)
出处
《太原师范学院学报(自然科学版)》
2021年第3期5-7,22,共4页
Journal of Taiyuan Normal University:Natural Science Edition
基金
山西大学商务学院科研基金项目(2020039).