Steiner Wiener指数与图的参数  

Steiner Wiener Index and Graph Parameters

作　　者：刘中柱[1] 程晓胜 

机构地区：[1]惠州学院数学与大数据学院,广东惠州

出　　处：《应用数学进展》2016年第4期747-753,共7页Advances in Applied Mathematics

基　　金：广东省自然科学基金(No.2016A030313122,2015A030310410);国家社会科学基金(No.15BTJ024);惠州市科技创新基金(No.2014B020004027);惠州学院优秀青年培育项目(No.20160224082617206)资助。

摘　　要：本文讨论了给定点着色数和匹配数的图类中k-Steiner Wiener指数的下界,并刻画了极图。图G 的k-Steiner Wiener指数定义为图G 中任意k-点集S 的Steiner距离的d(S)和,而点集S 的Steiner距离d(S)是包含点集S 的最小子树的边的数目。The Steiner distance d(S) of vertex set S is defined as the minimum number of edges of a tree whose vertex set contains vertex set S, and the Steiner k-Wiener index SWk(G) of G is defined as the sum of d(S) among all possible k-vertex set S of G. In this paper, we give the bounds of SWk(G) in the classes of graphs with given chromatic number or matching number, and characterize the extremal graphs.

关 键 词：STEINER树 STEINER WIENER指数 点染色数 匹配数 

分 类 号：O1[理学—数学]