首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A sharp lower bound on Steiner Wiener index for trees with given diameter
Authors:Lu Lu  Qiongxiang Huang  Jiangxia Hou  Xun Chen
Institution:College of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 830046, PR China
Abstract:Let G be a connected graph with vertex set V(G) and edge set E(G). For a subset S of V(G), the Steiner distanced(S) of S is the minimum size of a connected subgraph whose vertex set contains S. For an integer k with 2kn?1, the Steinerk-Wiener indexSWk(G) is S?V(G),|S|=kd(S). In this paper, we introduce some transformations for trees that do not increase their Steiner k-Wiener index for 2kn?1. Using these transformations, we get a sharp lower bound on Steiner k-Wiener index for trees with given diameter, and obtain the corresponding extremal graph as well.
Keywords:Distance  Steiner distance  Steiner Wiener index  Caterpillar trees
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号