| 摘要 | 第1-3页 |
| Abstract | 第3-5页 |
| 一、绪论 | 第5-9页 |
| (一)、基本概念 | 第5-7页 |
| (二)、2-有向路色数的研究背景与概况 | 第7-8页 |
| (三)、本文的主要创新点 | 第8-9页 |
| 二、Halin图的2-有向路色数 | 第9-25页 |
| (一)、基本结果 | 第9-12页 |
| (二)、Halin图的2-有向路色数 | 第12-22页 |
| (三)、限制有向路长的Halin图的2-有向路色数 | 第22-25页 |
| 三、循环图的2-有向路色数和平方色数 | 第25-39页 |
| (一)、基本概念和引理 | 第25-26页 |
| (二)、G(n;1,2)，G(n;1,2,3),G(n;1,3)的2-有向路色数 | 第26-34页 |
| (三)、C(n;1,4)的2-有向路色数 | 第34-39页 |
| 四、图的定向染色中的同态和围长 | 第39-43页 |
| (一)、基本概念和引理 | 第39页 |
| (二)、特定围长的目标图的同态关系 | 第39-43页 |
| 参考文献 | 第43-48页 |
| 致谢 | 第48-49页 |
| 攻读学位期间发表的学术论文 | 第49-51页 |