图的无圈边染色
| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 绪论 | 第8-16页 |
| 1.1 基本概念 | 第8-10页 |
| 1.2 图的无圈边染色的研究概况 | 第10-15页 |
| 1.2.1 一般图的无圈边染色 | 第11-13页 |
| 1.2.2 特殊图的无圈边染色 | 第13-15页 |
| 1.3 本文主要结果 | 第15-16页 |
| 第二章 4-正则图的无圈边染色 | 第16-34页 |
| 2.1 预备知识 | 第16页 |
| 2.2 不含3-圈的4-正则图的无圈边色数 | 第16-26页 |
| 2.3 包含3-圈的4-正则图的无圈边色数 | 第26-34页 |
| 2.3.1 结构引理 | 第26-27页 |
| 2.3.2 定理2.3的证明 | 第27-34页 |
| 第三章 3-退化图的无圈边染色 | 第34-42页 |
| 第四章 弦图的无圈边染色 | 第42-82页 |
| 4.1 弦图的结构性质 | 第42-43页 |
| 4.2 最大度为5的弦图的无圈边色数 | 第43-47页 |
| 4.3 最大度为6的弦图的无圈边色数 | 第47-58页 |
| 4.3.1 结构性质 | 第47-52页 |
| 4.3.2 定理证明 | 第52-58页 |
| 4.4 3-退化弦图的无圈边染色 | 第58-82页 |
| 4.4.1 结构性质 | 第58-61页 |
| 4.4.2 定理4.2的证明 | 第61-82页 |
| 参考文献 | 第82-86页 |
| 攻读学位期间取得的研究成果 | 第86-87页 |
| 致谢 | 第87-89页 |
