两类图中完美匹配数的递推求法
2020-02-15分类号：O157.5
【部门】天水师范学院数学与统计学院 华东师范大学数学系
【摘要】该文针对两类特殊图2-nP和2-nC_(6,4),利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.
【关键词】完美匹配 分类 递推式关系 通解
【基金】国家自然科学基金项目(11171114)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递
