| 中文摘要 | 第1-9页 |
| 英文摘要 | 第9-13页 |
| 第一章 绪论 | 第13-23页 |
| ·基本定义和符号 | 第14-15页 |
| ·一些基本图类 | 第15-16页 |
| ·图的一些基本染色及有限制条件的染色 | 第16-23页 |
| ·边染色与分数边染色 | 第16-18页 |
| ·点染色与树染色 | 第18-19页 |
| ·均匀点染色与均匀树染色 | 第19-20页 |
| ·点可染的边赋权与树可染的边赋权 | 第20-21页 |
| ·邻和可区别的边染色与邻点可区别的边染色 | 第21-23页 |
| 第二章 多重图的边染色 | 第23-43页 |
| ·主要结果 | 第23页 |
| ·基础理论 | 第23-28页 |
| ·基本概念和定义 | 第23-24页 |
| ·基本集和闭集 | 第24-25页 |
| ·Tashkinov树 | 第25-28页 |
| ·Tashkinov树的扩展 | 第28-40页 |
| ·定义和基本性质 | 第28-32页 |
| ·主要结果 | 第32-40页 |
| ·关于Goldberg猜想和Jakobsen猜想的两个结果 | 第40-43页 |
| ·多重图在渐近条件下的边色数 | 第40-41页 |
| ·关于Jakobsen猜想的结果 | 第41-43页 |
| 第三章 5-退化图的均匀点荫度 | 第43-49页 |
| 第四章 1-2-3猜想的一个放松情况 | 第49-57页 |
| ·树可染的边赋权的一个上界 | 第49-50页 |
| ·特殊图的树可染的边赋权 | 第50-57页 |
| 第五章 具有小的最大平均度的图的邻和可区别的边染色 | 第57-67页 |
| ·主要结果 | 第57页 |
| ·稀疏图的邻和可区别的边染色 | 第57-67页 |
| 第六章 总结与展望 | 第67-69页 |
| 符号说明 | 第69-71页 |
| 参考文献 | 第71-81页 |
| 作者简介 | 第81-83页 |
| 攻读博士学位期间完成论文情况 | 第83-85页 |
| 致谢 | 第85-86页 |