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