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

作者:唐保祥; 任韩
来源:吉林大学学报(理学版), 2019, 57(02): 285-290.
DOI:10.13413/j.cnki.jdxblxb.2018359

摘要

先把图2-nZ6,2-nXT3的完美匹配按匹配某个顶点进行分类,求出一组相互联系的完美匹配数递推关系式,再由这组递推关系式给出这两类图的完美匹配数计算公式.