2类特殊图的完美对集数的分类递推求法

作者：唐保祥; 任韩

来源：南京师大学报(自然科学版), 2021, 44(01): 1-5.

DOI：10.3969/j.issn.1001-4616.2021.01.001

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

用划分、求和的方法分别给出了图2-nP8和2-nZ3的完美对集数目的递推关系式,再从得到的递推关系式中求出了这两类图的完美对集数目的显式计算公式.本文给出了求一些图的完美对集数的一种方法,为完美对集理论的应用提供了支持.

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