直径为3的单圈图的极小Hosoya指标

作者：刘巧云; 吴廷增

来源：哈尔滨商业大学学报(自然科学版), 2021, 37(06): 763-768.

DOI：10.19492/j.cnki.1672-0946.2021.06.019

• Hosoya指标
• 单圈图
• 直径
• 最小
• 简单连通图

图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.

• 单位
  青海民族大学