图的无圈边染色
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-30页 |
| §1 .1 基本概念 | 第10-14页 |
| §1.1.1 图的定义 | 第11-12页 |
| §1.1.2 平面图 | 第12-13页 |
| §1.1.3 图的染色 | 第13-14页 |
| §1.2 无圈边染色的研究进展 | 第14-27页 |
| §1.2.1 一般图的无圈边染色 | 第17-19页 |
| §1.2.2 特殊图的无圈边染色 | 第19-25页 |
| §1.2.3 图的无圈列表边染色 | 第25-27页 |
| §1.3 主要结果和预备知识 | 第27-30页 |
| §1.3.1 主要结果 | 第27-28页 |
| §1.3.2 预备知识 | 第28-30页 |
| 第二章 4-正则图的无圈边染色 | 第30-52页 |
| §2.1 引言 | 第30页 |
| §2.2 无圈6-边可染性 | 第30-52页 |
| 第三章 一般平面图的无圈边染色 | 第52-83页 |
| §3.1 结构引理 | 第52-62页 |
| §3.2 上界△+7 | 第62-83页 |
| 第四章 不含短圈的平面图的无圈边染色 | 第83-142页 |
| §4.1 结构引理 | 第83-115页 |
| §4.1.1 不含4-圈 | 第88-91页 |
| §4.1.2 不含5-圈 | 第91-95页 |
| §4.1.3 不含3-圈和6-圈相邻 | 第95-115页 |
| §4.2 特殊子构型的染色 | 第115-140页 |
| §4.3 结论及其证明 | 第140-142页 |
| 第五章 外可平面图的无圈边染色 | 第142-167页 |
| §5.1 △≥5的情形 | 第142-157页 |
| §5.1.1 结构分析 | 第142-147页 |
| §5.1.2 无圈△-边可选择性 | 第147-157页 |
| §5.2 △=4的情形 | 第157-167页 |
| §5.2.1 无圈边色数为4的一个充分条件 | 第157-161页 |
| §5.2.2 无圈边色数为5的图族 | 第161-167页 |
| 有待继续探讨的问题 | 第167-169页 |
| 参考文献 | 第169-174页 |
| 攻读博士期间完成的论文 | 第174-175页 |
| 致谢 | 第175-177页 |
