几类拓扑图的结构与染色
中文摘要 | 第1-12页 |
Abstract | 第12-17页 |
符号说明 | 第17-19页 |
第一章 绪论 | 第19-37页 |
·基本术语和符号 | 第19-21页 |
·图的几类染色与相关猜想 | 第21-27页 |
·几类拓扑图简介 | 第27-31页 |
·权转移方法 | 第31-33页 |
·本文的主要结果 | 第33-37页 |
第二章 1-平面图的结构与染色 | 第37-79页 |
·相关定义与基本性质 | 第37-40页 |
·边染色 | 第40-52页 |
·全染色 | 第52-65页 |
·列表边染色与列表全染色 | 第65-70页 |
·均匀点染色 | 第70-79页 |
第三章 IC-平面图的结构与染色 | 第79-101页 |
·相关定义与基本性质 | 第79页 |
·IC-平面图的结构 | 第79-89页 |
·IC-平面图的染色 | 第89-101页 |
第四章 伪外平面图的结构与染色 | 第101-127页 |
·相关定义与基本性质 | 第101-104页 |
·伪外平面图的边分解 | 第104-111页 |
·伪外平面图的结构 | 第111-116页 |
·伪外平面图的染色 | 第116-127页 |
第五章 平面图上有限制条件的染色 | 第127-147页 |
·k-森林染色 | 第127-138页 |
·r-无圈边染色 | 第138-147页 |
第六章 可进一步研究的问题 | 第147-161页 |
·图的判定 | 第147-149页 |
·具有大围长的1-平面图与IC-平面图 | 第149-150页 |
·几类拓扑图的其他染色 | 第150-161页 |
参考文献 | 第161-167页 |
致谢 | 第167-169页 |
作者简介 | 第169-174页 |
学位论文评阅及答辩情况表 | 第174页 |