两类图完美对集数的分类递推计算

• 作者: 唐保祥 任韩
• 来源期刊: 昆明理工大学学报（自然科学版）
• 关键词: 完美对集 分类 递推式 计数公式 嵌套
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 数理力学与管理科学|Mathematics,Mechanics and Management Science
• 页码范围: 135-139
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16112/j.cnki.53-1223/n.2021.02.16

摘要

定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再把所得到的递推关系式求和,从而得到一组有相互联系的递推关系式.根据这一组递推式之间的关系,消去其中不需要的递推关系式,就得到了这两类图完美匹配数目的递推关系式.最后根据这个递推关系求出了这两类新图的完美匹配数的计数公式.