图的覆盖数与分子的凯库勒结构

作者：胡启明; 许欢; 袁晓彤

来源：长春师范大学学报, 2022, 41(04): 17-21.

• 点覆盖数
• 边覆盖数
• 凯库勒图
• 因子临界图
• 顶部梯状图
• 广义梯形图

化学分子图通常是以原子为顶点、以共价键为边的无向图.图中含有完美匹配等价于化学分子的凯库勒结构.本文利用点覆盖数和边覆盖数来证明化学图中凯库勒结构的存在性，讨论因子临界图当点覆盖数和边覆盖数相等或相差1时的顶点数与独立数间的关系，并讨论了顶部梯状图和广义梯形图的点覆盖数和边覆盖数.

• 单位
  合肥幼儿师范高等专科学校