The Minimal Trees of Steiner Wiener Index with Given Matching Number
中柱 刘
Abstract
Open-access reader
中柱 刘
Abstract
Open-access reader
本文讨论了给定匹配数的树中k-Steiner Wiener指数的极小值,并刻画了极图。图G的k-Steiner Wiener指数定义为图G中任意k-点集S的Steiner距离d(S)的和,而点集S的Steiner距离d(S) 是包含点集S的最小子树的边的数目。 The Steiner distance d(S) of a vertex set S is defined as the minimum number of edges of a tree whose vertex set contains a vertex set S, and the Steiner k-Wiener index SKW(G) of G is defined as the sum of d(S) among all possible k-vertex set S of G. In this paper, we determine the minimal value of SKW(G) in the class of trees with given matching number.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
本文讨论了给定匹配数的树中k-Steiner Wiener指数的极小值,并刻画了极图。图G的k-Steiner Wiener指数定义为图G中任意k-点集S的Steiner距离d(S)的和,而点集S的Steiner距离d(S) 是包含点集S的最小子树的边的数目。 The Steiner distance d(S) of a vertex set S is defined as the minimum number of edges of a tree whose vertex set contains a vertex set S, and the Steiner k-Wiener index SKW(G) of G is defined as the sum of d(S) among all possible k-vertex set S of G. In this paper, we determine the minimal value of SKW(G) in the class of trees with given matching number.
Key concepts: Wiener index, Mathematics, Matching (statistics), Index (typography), Combinatorics, Statistics, Computer science, Graph