二部图完美匹配计数与禁位排列

摘要	第1-6页
Abstract	第6-10页
第一章 绪论	第10-16页
·图论基本概念	第10-13页
·二部图的最大匹配问题	第13-14页
·禁位排列问题	第14-15页
·二部图完美匹配问题的研究意义	第15页
·本文结构	第15-16页
第二章 二部图的完美匹配问题	第16-39页
·二部图完美匹配的存在性	第16-17页
·二部图完美匹配与禁位排列	第17-33页
·两者关系	第17-18页
·二部图完美匹配的计数	第18-24页
·错位排列对应的二部图的完美匹配计数	第24-26页
·三正则循环二部图的完美匹配计数	第26-29页
·二部图完美匹配的生成算法	第29-33页
·禁位排列中奇偶排列个数	第33-36页
·逆序数	第33-34页
·行列式的意义	第34-36页
·其它等价问题的描述	第36-38页
·相异代表系	第36页
·有向图的1-因子	第36-38页
本章小结	第38-39页
第三章 不含k-不动点的全排列计数	第39-48页
·k-不动点	第39页
·排列与双射	第39页
·k-不动点与完全有向图的1-因子	第39页
·不含k-不动点的全排列计数	第39-47页
·错位排列的推广	第39-40页
·排列的圈表示	第40页
·完全有向图的1-因子计数	第40-44页
·不含k-不动点的全排列发生函数	第44-45页
·不含k-不动点的全排列中的奇偶分布	第45-47页
本章小结	第47-48页
结论	第48-51页
参考文献	第51-53页
攻读硕士学位期间发表的学术论文	第53-54页
致谢	第54页