Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903079 | Discrete Mathematics | 2018 | 9 Pages |
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 2â¤kâ¤nâ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 2â¤kâ¤nâ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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lu Lu, Qiongxiang Huang, Jiangxia Hou, Xun Chen,