2类图完美对集数的计算公式

作者：唐保祥; 任韩

来源：西南师范大学学报(自然科学版), 2020, 45(10): 13-15.

DOI：10.13718/j.cnki.xsxb.2020.10.003

• 分类
• 完美对集
• 递推式

把图Nmn和3-nK3,3的完美对集按关联某个顶点的边进行分类,求出每一类完美对集数目的递推关系式,再用求和与嵌套递推的方法,给出了图Nmn和3-nK3,3的不同完美对集的计数公式为2n和6n.

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