论文标题
用于计算Steiner 3个树木的最佳算法
Optimal algorithm for computing Steiner 3-eccentricities of trees
论文作者
论文摘要
steiner $ k $ centricity a Graph $ g $的顶点$ V $是所有$ k $ -subsets $ v（g）$的最大steiner距离，其中包含$ v $。在本说明中，我们设计了一种用于计算Steiner $ 3 $ centricition的线性算法和树上的连接式Steiner $ 3 $ centricity索引，从而改善了[G.中的二次算法。 Yu，X。Li，\ emph {结缔组织3- centricity索引和网络相似度度量}，appl。数学。计算。 386（2020），125446。]
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, \emph{Connective Steiner 3-eccentricity index and network similarity measure}, Appl. Math. Comput. 386 (2020), 125446.]
