| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-14页 |
| ·基本概念 | 第8-9页 |
| ·边染色研究概况 | 第9-11页 |
| ·全染色研究概况 | 第11-12页 |
| ·本文主要结果 | 第12-14页 |
| 第二章 若干图的边染色 | 第14-32页 |
| ·广义Mycileski图的边色数 | 第14-17页 |
| ·平面图和3-正则图的分数边色数 | 第17-27页 |
| ·平面图的分数边色数 | 第17-21页 |
| ·3-正则图的分数边色数 | 第21-27页 |
| ·稀疏最大度点的图的边色数和边选择数 | 第27-32页 |
| ·1-平面图的边色数 | 第27-28页 |
| ·平面图的边选择数 | 第28-32页 |
| 第三章 若干图的全染色 | 第32-44页 |
| ·广义Mycielski图的全色数 | 第32-36页 |
| ·稀疏最大度点的图的全色数和全选择数 | 第36-41页 |
| ·1-平面图的全色数 | 第36-37页 |
| ·平面图的全选择数 | 第37-41页 |
| ·奇图的全色数 | 第41-44页 |
| 参考文献 | 第44-48页 |
| 攻读学位期间取得的研究成果 | 第48-50页 |
| 致谢 | 第50-54页 |
| 学位论文诚信承诺书 | 第54页 |