期刊文献+

一类图的第二小和第三小Hosoya指标

A Kind of Graphs with the Second and Third Minimal Hosoya Index
下载PDF
导出
摘要 图的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
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部