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

作者：唐保祥; 任韩

来源：东北师大学报(自然科学版), 2019, 51(04): 10-14.

DOI：10.16163/j.cnki.22-1123/n.2019.04.003

• 完美对集
• 分类
• 递推式关系
• 通解

构造了三类新图2-2nN2,2-nX4和3-nD4,用递推的方法得到了图2-2nN2,2-nX4和3-nD4的完美对集数的三个递推关系式,再解出这三个递推式的通解,从而得到了这三类图的完美对集数的计算公式.

• 单位
  华东师范大学; 天水师范学院