致谢 | 第3-5页 |
摘要 | 第5-8页 |
Abstract | 第8-10页 |
变量注释表 | 第14-16页 |
1 绪论 | 第16-24页 |
1.1 基本概念与符号 | 第16-18页 |
1.2 图的几类染色及相关猜想 | 第18-22页 |
1.3 论文主要结论 | 第22-24页 |
2 全染色 | 第24-32页 |
2.1 不含3-圈的1-平面图的全染色 | 第24-32页 |
3 邻和可区别全染色 | 第32-62页 |
3.1 IC-平面图的邻和可区别全染色 | 第32-52页 |
3.2 IC-平面图的邻和可区别全染色的紧界 | 第52-62页 |
4 无圈边染色 | 第62-80页 |
4.1 IC-平面图的无圈边染色 | 第62-80页 |
5 邻和可区别边染色 | 第80-84页 |
5.1 不含3-圈的1-平面图的邻和可区别边色数 | 第80-84页 |
6 总结与展望 | 第84-87页 |
6.1 1-平面图与IC-平面图的围长 | 第84页 |
6.2 进一步研究的问题 | 第84-87页 |
参考文献 | 第87-94页 |
附录A | 第94-97页 |
作者简历 | 第97-99页 |
学位论文数据集 | 第99页 |