More on the Inverse Problem of Steiner Wiener Index.
He Li,Chengfu Ye,Jun Yin,Piaojuan Hu
DOI: https://doi.org/10.1109/ispan-fcst-iscc.2017.22
2017-01-01
Abstract:The Wiener index W(G) of a connected graph G, introduced by Wiener in 1947, is defined as W(G) = Σ u,v∈V (G) d G (u, v) where d G (u, v) is the distance (length a shortest path) between the vertices u and v in G. For S ⊆ V (G), the Steiner distance d(S) of the vertices of S, introduced by Chartrand et al. in 1989, is the minimum size of a connected subgraph of G whose vertex set contains S. The k-th Steiner Wiener index SWk(G) of G is defined as SW k (G) = Σ S⊆V (G),|S|=k d(S). We investigate the following problem: For any positive integer n, one can find a tree T with Steiner Wiener index SW k (T)(2 ≤ k ≤ n) or linear array Steiner Wiener index a SW k1 (T)+bSW k2 (T) (a, b is a integer) such that coverage n. In this paper, we give some solutions to this problem.