English

On the average Steiner 3-eccentricity of trees

Combinatorics 2021-07-13 v2

Abstract

The Steiner kk-eccentricity of a vertex vv of a graph GG is the maximum Steiner distance over all kk-subsets of V(G)V(G) which contain vv. In this paper Steiner 33-eccentricity is studied on trees. Some general properties of the Steiner 33-eccentricity of trees are given. A tree transformation which does not increase the average Steiner 33-eccentricity is given. As its application, several lower and upper bounds for the average Steiner 33-eccentricity of trees are derived.

Keywords

Cite

@article{arxiv.2005.10319,
  title  = {On the average Steiner 3-eccentricity of trees},
  author = {Xingfu Li and Guihai Yu and Sandi Klavžar},
  journal= {arXiv preprint arXiv:2005.10319},
  year   = {2021}
}
R2 v1 2026-06-23T15:42:00.082Z