2017•Pure MathematicsOpen access

The Minimal Trees of Steiner Wiener Index with Given Matching Number

中柱 刘

Open full text 0 citations

Abstract

本文讨论了给定匹配数的树中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.

Open-access reader

About this research paper

What this paper is about

本文讨论了给定匹配数的树中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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

本文讨论了给定匹配数的树中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

Related papers

Back to paper searchBrowse research topicsOriginal source
The Minimal Trees of Steiner Wiener Index with Given Matching Number — Research Paper | ScholarLens