标题:
一类图的第二小和第三小Hosoya指标A Kind of Graphs with the Second and Third Minimal Hosoya Index
作者:
卓玛措
关键字:
Hosoya指标, m-匹配, 点粘接图Hosoya Index; m-Matching; Vertex Gluing Graph
期刊名称:
《Advances in Applied Mathematics》, Vol.3 No.1, 2014-02-26
摘要:
图的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.