圈块图的最小Hosoya指数

摘要：

给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.

关键词：Hosoya指标、圈块图、匹配

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目11061027

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-53