中文摘要 | 第1-5页 |
Abstract | 第5-7页 |
第一章 前言 | 第7-10页 |
第二章 动态着色和条件着色 | 第10-13页 |
·动态着色 | 第10-11页 |
·条件着色 | 第11-13页 |
第三章 主要结论及预备知识 | 第13-17页 |
·Moore图介绍 | 第13页 |
·定理证明的介绍 | 第13-17页 |
第四章 定理的证明 | 第17-25页 |
·非Δ正则图 | 第17页 |
·Δ正则图,且|F_2|<2(Δ-1) | 第17-18页 |
·Δ正则图,|F_2|=2(Δ-1)且|F_3|<(Δ-1)~2 | 第18页 |
·Δ正则图,|F_2|=2(Δ-1)且|F_3|>(Δ-1)~2 | 第18-20页 |
·Δ正则图,|F_2|=2(Δ-1),|F_3|=(Δ-1)~2,且F_4=0 | 第20-23页 |
·Δ正则图,|F_2|=2(Δ-1),|F_3|=(Δ-1)~2,且F_4≠0 | 第23-25页 |
参考文献 | 第25-26页 |
致谢 | 第26页 |