李永欣, 刘岩. 圈块图的最小Hosoya指数[J]. 华南师范大学学报(自然科学版), 2011, (4).
引用本文: 李永欣, 刘岩. 圈块图的最小Hosoya指数[J]. 华南师范大学学报(自然科学版), 2011, (4).
Smallest Hosoya Index of cycle-block graphs[J]. Journal of South China Normal University (Natural Science Edition), 2011, (4).
Citation: Smallest Hosoya Index of cycle-block graphs[J]. Journal of South China Normal University (Natural Science Edition), 2011, (4).

圈块图的最小Hosoya指数

Smallest Hosoya Index of cycle-block graphs

  • 摘要: 一个简单图的Hosoya指数是指它的匹配总数. 若图G的每一个块都是圈,则称它是圈块图.本文确定了圈块图的最小Hosoya指数和极图.

     

    Abstract: The Hosoya index of a simple graph G is defined to be the total number of its matchings. A graph G is said to a be cycle-block graph if every block of G is a cycle. In the paper, we will determine the smallest Hosoya index of cycle-block graphs.

     

/

返回文章
返回