两类图完美对集数的分类递推计算
来源期刊：昆明理工大学学报(自然科学版)2021年第2期
论文作者：唐保祥 任韩
文章页码：135 - 139
关键词：完美对集;分类;递推式;计数公式;嵌套;
摘 要：定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再把所得到的递推关系式求和,从而得到一组有相互联系的递推关系式.根据这一组递推式之间的关系,消去其中不需要的递推关系式,就得到了这两类图完美匹配数目的递推关系式.最后根据这个递推关系求出了这两类新图的完美匹配数的计数公式.
唐保祥1，任韩2
1. 天水师范学院数学与统计学院2. 华东师范大学数学科学学院
摘 要：定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再把所得到的递推关系式求和,从而得到一组有相互联系的递推关系式.根据这一组递推式之间的关系,消去其中不需要的递推关系式,就得到了这两类图完美匹配数目的递推关系式.最后根据这个递推关系求出了这两类新图的完美匹配数的计数公式.
关键词：完美对集;分类;递推式;计数公式;嵌套;
