中文摘要 | 第4-6页 |
英文摘要 | 第6-7页 |
符号说明 | 第9-10页 |
第一章 绪论 | 第10-23页 |
1.1 基本定义与符号 | 第10-12页 |
1.2 相关概念和研究进展 | 第12-17页 |
1.3 本文主要结果 | 第17-18页 |
1.4 主要证明方法及引理 | 第18-23页 |
第二章 邻和可区别边染色 | 第23-30页 |
2.1 Halin图的邻和可区别边染色 | 第23-25页 |
2.2 2-退化图的邻和可区别边可选择性 | 第25-30页 |
第三章 邻和可区别全染色 | 第30-64页 |
3.1 2-退化图的邻和可区别全染色 | 第30-34页 |
3.2 最大度为3的图的邻和可区别全可选择性 | 第34-41页 |
3.3 最大度为4的图的邻和可区别全可选择性 | 第41-45页 |
3.4 最大平均度较大的图的邻和可区别全可选择性 | 第45-58页 |
3.5 d-退化图的邻和可区别全可选择性 | 第58-64页 |
参考文献 | 第64-69页 |
致谢 | 第69-70页 |
攻读硕士学位期间完成论文情况 | 第70页 |