摘要 | 第1-4页 |
ABSTRACT | 第4-5页 |
目录 | 第5-7页 |
1 绪论 | 第7-13页 |
·定义和记号 | 第7-8页 |
·无圈边染色问题的研究概况 | 第8-11页 |
·本文的主要结果 | 第11-13页 |
2 不含相交三角形的平面图的无圈边染色 | 第13-22页 |
·定理2.1 | 第13页 |
·几个结构引理 | 第13-19页 |
·定理2.1的证明 | 第19-22页 |
3 不含4圈的平面图的无圈边染色 | 第22-32页 |
·定理3.1 | 第22页 |
·几个结构引理 | 第22-28页 |
·定理3.1的正明 | 第28-32页 |
4 稀疏图的无圈边染色 | 第32-47页 |
·最大平均度小于4的图的无圈边染色 | 第32页 |
·几个结构引理 | 第32-45页 |
·定理4.1的证明 | 第45-47页 |
参考文献 | 第47-50页 |
在学期间的研究成果及发表的论文 | 第50-51页 |
致谢 | 第51-53页 |