可嵌入图的染色问题
中文摘要 | 第1-10页 |
Abstract | 第10-14页 |
符号说明 | 第14-15页 |
第一章 绪论 | 第15-25页 |
·基本术语与符号 | 第15-17页 |
·图的染色问题及其相关的猜想 | 第17-20页 |
·点染色 | 第17-18页 |
·边染色 | 第18页 |
·全染色 | 第18-19页 |
·线性荫度 | 第19页 |
·列表染色 | 第19-20页 |
·可嵌入到欧拉示性数非负曲面的图与平面图 | 第20页 |
·本文的主要结果 | 第20-25页 |
第二章 全染色 | 第25-91页 |
·全染色的简介 | 第25-26页 |
·可嵌入到欧拉示性数非负曲面图的全染色 | 第26-51页 |
·Δ≥7的可嵌入到欧拉示性数非负曲面图 | 第26-40页 |
·Δ≥9的可嵌入到欧拉示性数非负曲面图 | 第40-51页 |
·平面图关于全染色的结构性质 | 第51-58页 |
·平面图的全染色 | 第58-91页 |
·Δ≥7的平面图 | 第59-63页 |
·Δ≥8的平面图 | 第63-91页 |
第三章 线性荫度 | 第91-127页 |
·线性荫度的简介 | 第91-93页 |
·可嵌入到欧拉示性数非负曲面图的线性荫度 | 第93-101页 |
·可嵌入到欧拉示性数非负曲面图的结构性质 | 第93-96页 |
·Δ≥9的可嵌入到欧拉示性数非负曲面图 | 第96-98页 |
·线性荫度猜想 | 第98-101页 |
·平面图的线性荫度 | 第101-127页 |
·Δ≥5的平面图 | 第101-109页 |
·Δ≥7的平面图 | 第109-127页 |
第四章 列表染色 | 第127-141页 |
·列表染色的简介 | 第127-128页 |
·平面图的列表边染色与列表全染色 | 第128-141页 |
参考文献 | 第141-149页 |
致谢 | 第149-151页 |
攻读博士学位期间完成科研项目及论文情况 | 第151-155页 |
作者简介 | 第155-157页 |
附表 | 第157页 |