| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 概述 | 第9-15页 |
| ·引言 | 第9-11页 |
| ·定义和概念 | 第11-15页 |
| 第二章 一类广义Petersen图P(N,k)的1-因子数的研究背景 | 第15-32页 |
| ·图的1-因子数相关问题的研究背景 | 第15-17页 |
| ·一类广义Petersen图P(N,k)的1-因子数的下界 | 第17-32页 |
| ·当gcd(N,k)=1的情形 | 第18-27页 |
| ·当gcd(N,k)≠1的情形 | 第27-32页 |
| 第三章 P(N,3)的Hamilton圈计数的研究 | 第32-41页 |
| ·3-正则图的Hamilton圈问题 | 第32-33页 |
| ·P(N,3)的Hamilton圈计数的背景 | 第33-34页 |
| ·P(N,3)的Hamilton圈数的下界 | 第34-41页 |
| 参考文献 | 第41-45页 |
| 致谢 | 第45页 |