中文摘要 | 第1-9页 |
ABSTRACT | 第9-13页 |
符号说明 | 第13-14页 |
第一章 绪论 | 第14-26页 |
§1.1 基本定义和符号 | 第14-17页 |
§1.2 图的几类染色及研究进展 | 第17-22页 |
§1.3 主要结果 | 第22-26页 |
第二章 图的均匀染色和均匀可选择性 | 第26-66页 |
§2.1 简介 | 第26-29页 |
§2.2 主要引理 | 第29页 |
§2.3 限定最大平均度的图的均匀染色和均匀可选择性 | 第29-34页 |
§2.4 不含4 -圈的平面图的均匀染色和均匀可选择性 | 第34-45页 |
§2.5 不含5 -圈的平面图的均匀染色和均匀可选择性 | 第45-66页 |
第三章 图的列表边和列表全染色 | 第66-82页 |
§3.1 简介 | 第66-67页 |
§3.2 不含弦6-圈的平面图的列表边和列表全染色 | 第67-72页 |
§3.3 不含弦7-圈的平面图的列表边和列表全染色 | 第72-77页 |
§3.4 含相邻三角形的平面图的列表边和列表全染色 | 第77-82页 |
第四章 图的邻和可区别的边染色 | 第82-100页 |
§4.1 简介 | 第82-84页 |
§4.2 平面图的邻和可区别的边染色 | 第84-88页 |
§4.3 具有小的最大平均度的图的邻和可区别的边染色 | 第88-100页 |
参考文献 | 第100-108页 |
致谢 | 第108-110页 |
攻读博士学位期间完成的论文 | 第110-112页 |
学位论文评阅及答辩情况表 | 第112页 |