| 摘要 | 第3-4页 |
| ABSTRACT | 第4-5页 |
| 第一章 绪论 | 第8-10页 |
| 第二章 基本概念及事实 | 第10-16页 |
| 2.1 相关概念及定义 | 第10-12页 |
| 2.2 国内外研究现状 | 第12-16页 |
| 2.2.1 线性荫度问题 | 第12-14页 |
| 2.2.2 无圈着色问题 | 第14-16页 |
| 第三章 熵压缩方法以及LCL相关内容 | 第16-24页 |
| 3.1 熵压缩方法及其应用 | 第16-18页 |
| 3.2 Local Cut Lemma及其应用 | 第18-24页 |
| 3.2.1 Local Cut Lemma的介绍 | 第18-21页 |
| 3.2.2 LCL在几类问题中的应用 | 第21-24页 |
| 第四章 LCL在求解有向线性荫度和K_γ图无圈着色指数中的应用 | 第24-34页 |
| 4.1 LCL对d-正则有向图线性荫度求解的应用 | 第24-27页 |
| 4.2 LCL在K_γ图无圈着色中应用,其中γ=1,2,3 | 第27-34页 |
| 4.2.1 当γ=1时,G∈K_1有最大度Δ,则有Xa(G)≤16/5Δ | 第28-30页 |
| 4.2.2 当γ=2时,G∈K2有最大度Δ,则xa(G)≤(1+(?))Δ | 第30-32页 |
| 4.2.3 当γ=3时,G∈K3有最大度Δ,则Xa(G)≤4Δ | 第32-34页 |
| 第五章 总结 | 第34-36页 |
| 参考文献 | 第36-40页 |
| 致谢 | 第40页 |
