平面图的邻点可区别染色与点荫度
摘要 | 第1-6页 |
Abstract | 第6-10页 |
第一章 绪论 | 第10-21页 |
·基本定义与符号 | 第10-13页 |
·权转移方法 | 第13-14页 |
·主要已知结果 | 第14-20页 |
·邻点可区别全染色 | 第14-16页 |
·邻点可区别边染色 | 第16-19页 |
·点荫度 | 第19-20页 |
·本文的主要结果 | 第20-21页 |
第二章 邻点可区别全染色 | 第21-62页 |
·一般邻点可区别全染色 | 第21-24页 |
·预备知识 | 第21-22页 |
·定理2.1.1的证明 | 第22-24页 |
·最大度至少为11的平面图 | 第24-43页 |
·结构性质 | 第25-36页 |
·权转移过程 | 第36-43页 |
·最大度至少为13的平面图 | 第43-62页 |
·上界Δ+2的证明 | 第43-57页 |
·结构性质 | 第44-49页 |
·权转移过程 | 第49-57页 |
·Δ≥14时χα"(G)=Δ+2的刻画 | 第57-62页 |
第三章 邻点可区别边染色 | 第62-85页 |
·结构性质 | 第62-75页 |
·权转移过程 | 第75-85页 |
第四章 点荫度 | 第85-123页 |
·定理4.1 的证明 | 第86-105页 |
·结构性质 | 第86-94页 |
·权转移过程 | 第94-105页 |
·定理4.2 的证明 | 第105-123页 |
·结构引理 | 第105-109页 |
·结构性质 | 第109-119页 |
·权转移过程 | 第119-123页 |
进一步研究的问题 | 第123-125页 |
参考文献 | 第125-132页 |
攻博期间完成论文情况 | 第132-133页 |
致谢 | 第133-134页 |