On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
Abstract
Given a connected graph and a -set , the of is defined as the size of a minimum tree including in . The - of a vertex in is the maximum value of over all with and . The minimum Steiner -eccentricity over all vertices, denoted by , is called the - of and the maximum Steiner -eccentricity over all vertices, denoted by , is its -. The - of a -subset of , which is an extension of the Steiner -eccentricity of a vertex , is defined as the maximum Steiner distance over all -subsets of containing . The minimum Steiner -eccentricity among all -subsets of , denoted by , is called the - of . In 1989, Chartrand, Oellermann, Tian and Zou showed that for any , for any tree . In this paper, we generalize this result and show that for any , . Furthermore, for and , we obtain a tight upper bound of the Steiner -diameter by the Steiner -radius for all trees.
Cite
@article{arxiv.2511.22492,
title = {On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees},
author = {Qingnan Zhang and Yingzhi Tian},
journal= {arXiv preprint arXiv:2511.22492},
year = {2025}
}