圈块图的最小Hosoya指数  

SMALLEST HOSOYA INDEX IN CYCLE-BLOCK GRAPHS

作　　者：李永欣[1] 刘岩[1] 

机构地区：[1]华南师范大学数学科学学院,广东广州510631

出　　处：《华南师范大学学报（自然科学版）》2011年第4期49-53,共5页Journal of South China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(11061027)

摘　　要：给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.Hosoya index of a graph is the total number of its matchings.A cycle-block graph G is a connected simple graph satisfying that every block of G is a cycle.A lower bound of the Hosoya index in tricyclic graphs is given and the tricyclic graphs with the smallest Hosoya index are characterized.

关 键 词：HOSOYA指标 圈块图 匹配 

分 类 号：O157.5[理学—数学]