加载中…
For a connected graph and a set , the Steiner distance is the minimum number of edges in a connected subgraph of containing . The Steiner-Wiener index is defined by . We study the inverse problem for this invariant restricted to trees: for fixed , which positive integers occur as for a finite tree ? We prove that all sufficiently large positive integers occur as for some finite tree if and only if is even. For odd , we further show that the set of attainable values has asymptotic density of order , where is the Erd\H{o}s-Tenenbaum-Ford constant.

生成讲解博客的中文版本

生成AI智能校验的中文版本