2类图完美匹配数按匹配顶点分类的递推求法

摘要

先把图3-nY4和3-nC6,3的完美匹配按饱和某个顶点的完美匹配进行分类,得到一组有相互联系的递推关系式,再由这组递推式间的关系给出这两类图完美匹配数的计算公式。