Back to Search
Start Over
The average Steiner [formula omitted]-eccentricity of trees.
- Source :
-
Discrete Applied Mathematics . Oct2024, Vol. 355, p74-87. 14p. - Publication Year :
- 2024
-
Abstract
- The Steiner (k , k ′) -eccentricity of a given k ′ -subset of a graph G is the maximum Steiner distance over all k -subsets of V (G) which contain the given k ′ -subset, an extension of standard Steiner k -eccentricity. In this paper, we mainly study the Steiner (3 , 2) -eccentricity of trees. The σ -transformation which does not increase the average Steiner (3 , 2) -eccentricity is depicted. Using σ -transformation, several lower and upper bounds for the average Steiner (3 , 2) -eccentricity of trees are given. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TREES
*STEINER systems
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 355
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 177748328
- Full Text :
- https://doi.org/10.1016/j.dam.2024.04.029