Optimal algorithm for computing Steiner 3-eccentricities of trees

08/21/2020
by   Aleksandar Ilic, et al.
0

The Steiner k-eccentricity of a vertex v of a graph G is the maximum Steiner distance over all k-subsets of V (G) which contain v. In this note, we design a linear algorithm for computing the Steiner 3-eccentricities and the connective Steiner 3-eccentricity index on a tree and thus improving a quadratic algorithm presented in [G. Yu, X. Li, Connective Steiner 3-eccentricity index and network similarity measure, Appl. Math. Comput. 386 (2020), 125446.]

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset