Back to Search Start Over

The average Steiner [formula omitted]-eccentricity of trees.

Authors :
Li, Gengji
Zeng, Cheng
Pan, Xiangrui
Li, Longyu
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

Subjects :
*TREES
*STEINER systems

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