Xing-Fu Li

activity

20142021

most citedOn the computational complexity of the Steiner

k

-eccentricity

1 citations · 3 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2021★ 1 cited

On the computational complexity of the Steiner $k$ -eccentricity

Xingfu Li, Guihai Yu, Aleksandar Ilić +1

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$ . A linear time algorithm for calculati…

math.CO2020★ 1 cited

On the average Steiner 3-eccentricity of trees

Xingfu Li, Guihai Yu, Sandi Klavžar

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 paper Steiner $3$ -eccentricity…

On the computational complexity of the Steiner k-eccentricity

On the average Steiner 3-eccentricity of trees

On the computational complexity of the Steiner $k$ -eccentricity