摘要:
利用划分、 求和、 再递推的方法给出图2-nRO8和图2-F2n+1,4完美匹配数目的计算公式. 进一步, 用所给的方法可计算出许多图类的所有完美匹配的数目.
中图分类号:
唐保祥, 任韩. 两类图完美匹配的计数公式[J]. 吉林大学学报(理学版), 2016, 54(04): 790-792.
TANG Baoxiang, REN Han. Counting Formulas of Perfect Matchings of Two Types of Graphs[J]. Journal of Jilin University Science Edition, 2016, 54(04): 790-792.