摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-13页 |
·基本概念 | 第7-8页 |
·非正常染色的研究现状 | 第8-12页 |
·本文主要结果 | 第12-13页 |
第二章 非正常染色的有关结果 | 第13-23页 |
·非正常染色的可约构型 | 第13-15页 |
·定理2.1的证明 | 第15-18页 |
·定理2.2的证明 | 第18-23页 |
第三章 正常染色的有关结果 | 第23-57页 |
·定理3.1的证明 | 第23-57页 |
·基本结构引理 | 第24-25页 |
·坏圈周围的性质 | 第25-26页 |
·短路 | 第26-31页 |
·图的变换 | 第31-43页 |
·权转移 | 第43-57页 |
参考文献 | 第57-61页 |
攻读学位期间取得的研究成果 | 第61-63页 |
致谢 | 第63-65页 |