摘要
图的Hosoya指标是指这个图的所有匹配的个数。点粘接图是指图中所含的圈只有一个公共顶点的图。本文在包含m-匹配的点粘接双圈图中刻画了具有第二小和第三小Hosoya指标的此类图,并以此为基础在所有包含m-匹配的点粘接图中刻画了具有第二小和第三小Hosoya指标的此类图。
The Hosoya index of a graph is defined as the total number of matchings of the graph. Vertex gluing graph is defined as the cycle in graph only one common vertex. In this paper, we characterize the graphs with the second and third minimal Hosoya Index, respectively, among the connected graphs with m-matchings and the given cyclomatic number.
出处
《应用数学进展》
2014年第1期41-47,共7页
Advances in Applied Mathematics