摘要

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

  • 出版日期2022
  • 单位合肥幼儿师范高等专科学校