摘要 | 第7-9页 |
Abstract | 第9-10页 |
符号说明 | 第11-12页 |
第一章 绪论 | 第12-22页 |
1.1 基本定义和符号 | 第12-15页 |
1.2 相关概念和背景 | 第15-19页 |
1.2.1 全染色 | 第16-17页 |
1.2.2 点可区别全染色 | 第17-18页 |
1.2.3 度之幂和 | 第18-19页 |
1.3 主要结果 | 第19-22页 |
第二章 平面图的全染色 | 第22-52页 |
2.1 最大度至少为8的平面图 | 第22-44页 |
2.1.1 任意6-圈至多只含一条弦,或任何两个弦6-圈不相邻 | 第23-32页 |
2.1.2 任意7-圈至多含两条弦 | 第32-44页 |
2.2 最大度至少为7的平面图 任何两个含弦5-圈不相交 | 第44-52页 |
第三章 点可区别全染色 | 第52-60页 |
3.1 预备知识与相关引理 | 第52-53页 |
3.2 一些分裂图 | 第53-60页 |
第四章 度之幂和 | 第60-68页 |
4.1 预备知识与相关引理 | 第60-61页 |
4.2 度的k次幂之和的上界 | 第61-68页 |
第五章 可进一步研究的问题 | 第68-70页 |
参考文献 | 第70-76页 |
致谢 | 第76-78页 |
攻读硕士学位期间完成论文情况 | 第78-80页 |
作者简介 | 第80-81页 |
学位论文评阅及答辩情况表 | 第81页 |