Various questions related to distances between vertices of simple, finite graphs are of interest to extremal graph theorists. The Steiner distance of a set of vertices is a natural generalization of the regular distance. We extend several theorems on the middle parts and extremal values of trees from their regular distance variants to their Steiner distance variants. More specifically, we show that for a tree , the Steiner -distance, Steiner -leaf-distance, and Steiner -internal-distance are all concave along a path. We also calculate distances between the Steiner -median, Steiner -internal-median, and Steiner -leaf-median. Letting the Steiner -distance of a vertex be , we find bounds based on the order of for the ratios , , and where and are leaves, and are internal vertices, and is a Steiner -centroid. Also, denoting the Steiner -Wiener index as , we find upper and lower bounds for . The extremal graphs that produce these bounds are also presented.

生成讲解博客的中文版本

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