| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 符号说明 | 第8-9页 |
| 第一章 绪论 | 第9-14页 |
| 1-1 图论的发展史 | 第9-11页 |
| 1-2 图的染色问题及本文的主要研究内容 | 第11-14页 |
| 第二章 预备知识 | 第14-15页 |
| 第三章 Radio-染色和Hamiltonian-染色的研究现状及已有结果 | 第15-17页 |
| 3-1 背景介绍 | 第15-16页 |
| 3-2 Radio-染色和Hamiltonian-染色的研究现状及已有结果 | 第16-17页 |
| 第四章 路的对极色数 | 第17-23页 |
| 4-1 定理3.1.6的证明分析及引理 | 第17-21页 |
| 4-2 对定理4.1.2关于n=2p的情形的另外一种证明 | 第21-23页 |
| 第五章 偶数路的近对极色数 | 第23-31页 |
| 5-1 基本定义及引理 | 第23-25页 |
| 5-2 偶数路的近对极色数 | 第25-31页 |
| 第六章 一类广义星的Hamiltonian-色数 | 第31-34页 |
| 6-1 基本定义及一些重要定理 | 第31-32页 |
| 6-2 一类广义星的Hamiltonian-色数 | 第32-34页 |
| 第七章 结论 | 第34-35页 |
| 参考文献 | 第35-37页 |
| 致谢 | 第37页 |