圈块图的最小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.

     

/

返回文章
返回