| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 1 绪论 | 第7-12页 |
| ·基本概念 | 第7-9页 |
| ·完全可定向的研究概况 | 第9-11页 |
| ·本文主要结果 | 第11-12页 |
| 2 无爪3-退化图和2-外平面图的完全可定向性 | 第12-22页 |
| ·两个引理 | 第12-18页 |
| ·完全可定向性 | 第18-22页 |
| 3 关于d_(max)的极值 | 第22-26页 |
| 4 C_n~2的完全可定向性 | 第26-30页 |
| ·C_n~2的最小相依边数 | 第26-28页 |
| ·C_n~2的完全可定向性 | 第28-30页 |
| 5 C_n~3的完全可定向性 | 第30-65页 |
| ·C_n~3的最小相依边数 | 第30-54页 |
| ·C_n~3的完全可定向性 | 第54-65页 |
| 参考文献 | 第65-67页 |
| 攻读学位期间取得的研究成果 | 第67-68页 |
| 致谢 | 第68-70页 |