中文摘要 | 第1-10页 |
Abstract | 第10-14页 |
符号说明 | 第14-15页 |
第一章 绪论 | 第15-21页 |
·基本概念 | 第15-18页 |
·图的染色问题及其相关的猜想 | 第18-19页 |
·边染色 | 第18-19页 |
·无圈边染色 | 第19页 |
·权转移方法 | 第19-20页 |
·本文的主要结论 | 第20-21页 |
第二章 平面图的边染色 | 第21-61页 |
·边染色的简介 | 第21-22页 |
·重要引理 | 第22-23页 |
·最大度为6且6-圈至多含两条弦的平面图的边染色 | 第23-29页 |
·最大度为6且7-圈至多含两条弦的平面图的边染色 | 第29-37页 |
·最大度为6且7-圈与7-圈不相邻的平面图的边染色 | 第37-46页 |
·最大度为6且8-圈与8-圈不相邻的平面图的边染色 | 第46-61页 |
第三章 1-平面图的边染色 | 第61-77页 |
·1-平面图的简介 | 第61-62页 |
·4-圈与4-圈不相邻的1-平面图的边染色 | 第62-67页 |
·不含5-圈的1-平面图的边染色 | 第67-72页 |
·含弦5-圈与含弦5-圈不相邻的1-平面图的边染色 | 第72-77页 |
第四章 平面图的无圈边染色 | 第77-97页 |
·无圈边染色的简介 | 第77-78页 |
·平面图上有限制条件的无圈边染色 | 第78-97页 |
参考文献 | 第97-105页 |
致谢 | 第105-107页 |
攻读博士学位期间完成科研项目及论文情况 | 第107-109页 |
作者简介 | 第109-110页 |
学位论文评闽及答辩情况表 | 第110页 |