| 中文部分 | 第1-143页 |
| 中文摘要 | 第7-11页 |
| 英文摘要 | 第11-15页 |
| 符号说明 | 第15-17页 |
| 第一章 绪论 | 第17-27页 |
| ·基本定义和符号 | 第17-20页 |
| ·图和染色 | 第17-18页 |
| ·一些特殊图及"充放电"技术 | 第18-20页 |
| ·几类有限制条件染色的概念和历史 | 第20-22页 |
| ·无圈染色和无圈列表染色 | 第20页 |
| ·全染色 | 第20-21页 |
| ·列表染色 | 第21-22页 |
| ·f-染色 | 第22页 |
| ·主要结果 | 第22-27页 |
| 第二章 图的无圈染色以及无圈列表染色 | 第27-72页 |
| ·预备知识 | 第27-29页 |
| ·平面图的无圈边染色 | 第29-40页 |
| ·较小的上界 | 第29-31页 |
| ·围长较大的平面图 | 第31-40页 |
| ·不含特定长度的圈的平面图 | 第40-49页 |
| ·结构性质 | 第41-45页 |
| ·定理2.3.1的证明 | 第45-47页 |
| ·定理2.3.2的证明 | 第47-49页 |
| ·系列平行图 | 第49-51页 |
| ·外平面图 | 第51-63页 |
| ·一个结构引理 | 第52-53页 |
| ·α′(G)的一个小的上界 | 第53-57页 |
| ·最大度Δ(G)≤4的外平面图 | 第57-63页 |
| ·轮胎图的无圈列表染色 | 第63-71页 |
| ·一个有用的结构引理 | 第64-65页 |
| ·定理2.6.1的证明 | 第65-71页 |
| ·需要进一步讨论的问题 | 第71-72页 |
| 第三章 图的全染色 | 第72-98页 |
| ·简介 | 第72-73页 |
| ·可以嵌入欧拉示性数为x(∑)≥0的曲面∑上的图 | 第73-81页 |
| ·曲面图的一个结构引理 | 第73-77页 |
| ·定理3.2.1的证明 | 第77-80页 |
| ·进一步的讨论 | 第80-81页 |
| ·最大度为Δ(G)≥8的平面图G | 第81-89页 |
| ·最大度较小的平面图 | 第89-97页 |
| ·进一步研究的问题 | 第97-98页 |
| 第四章 图的列表染色 | 第98-117页 |
| ·简介 | 第98-99页 |
| ·列表边色数和列表全色数的界 | 第99-109页 |
| ·列表全色数的界 | 第99-105页 |
| ·列表边色数界 | 第105-109页 |
| ·不含4-圈的平面图 | 第109-115页 |
| ·进一步研究的问题 | 第115-117页 |
| 第五章 图的f-染色 | 第117-130页 |
| ·预备知识 | 第117-118页 |
| ·f-临界图的性质 | 第118-122页 |
| ·f-临界图边数的上下界 | 第122-126页 |
| ·其他边染色问题 | 第126-129页 |
| ·正常的边染色 | 第126-127页 |
| ·线性染色 | 第127-128页 |
| ·树染色 | 第128-129页 |
| ·进一步研究的问题 | 第129-130页 |
| 参考文献 | 第130-137页 |
| 致谢 | 第137-138页 |
| 作者简介 | 第138-142页 |
| 学位论文评阅及答辩情况表 | 第142-143页 |
| 英文部分 | 第143-304页 |
| Chinese Abstract | 第150-154页 |
| English Abstract | 第154-158页 |
| Symbols | 第158-160页 |
| Chapter 1 Introduction | 第160-171页 |
| ·Basic Definitions and Notations | 第160-163页 |
| ·Graphs and Coloring | 第160-162页 |
| ·Some Special Graphs and Discharging Method | 第162-163页 |
| ·The Definitions and History of Restricted Coloring | 第163-166页 |
| ·Acyclic and Acyclic List Coloring | 第164页 |
| ·Total Coloring | 第164-165页 |
| ·List Coloring | 第165-166页 |
| ·f-Coloring | 第166页 |
| ·Outline and Main Results | 第166-171页 |
| Chapter 2 Acyclic and Acyclic List Coloring of Graphs | 第171-223页 |
| ·Preliminaries | 第171-173页 |
| ·Acyclic Edge Coloring of Planar Graphs | 第173-185页 |
| ·The Lower Bound | 第173-176页 |
| ·Planar Graphs with Large Girth | 第176-185页 |
| ·Planar Graphs without Cycles of Specific Length | 第185-196页 |
| ·Structural Properties | 第186-190页 |
| ·Proof of Theorem 2.3.1 | 第190-192页 |
| ·Proof of Theorem 2.3.2 | 第192-196页 |
| ·Series-Parallel Graph | 第196-198页 |
| ·Outplanar Graphs | 第198-212页 |
| ·A Useful Structural Lemma | 第198-201页 |
| ·A Lower Bound of α′(G) | 第201-205页 |
| ·Outerplanar Graphs with Δ(G)≤4 | 第205-212页 |
| ·Acyclic List Coloring of Toroidal Graphs | 第212-221页 |
| ·A Useful Structural Lemma | 第213-215页 |
| ·The Proof of Theorem 2.6.1 | 第215-221页 |
| ·Problems for Further Research | 第221-223页 |
| Chapter 3 Total Coloring of Graphs | 第223-254页 |
| ·Introduction | 第223页 |
| ·Graphs Embedded in A Surface ∑ of Euler Characteristic x(∑)≥0 | 第223-233页 |
| ·A Structural Property of Embedded Graphs | 第224-229页 |
| ·The Proof of Theorem 3.2.1 | 第229-232页 |
| ·Further Discussions | 第232-233页 |
| ·Planar Graphs G of Maximum Degree Δ(G)≥8 | 第233-244页 |
| ·Planar Graphs of Small Maximum Degree | 第244-252页 |
| ·Problems for Further Research | 第252-254页 |
| Chapter 4 List Coloring of Graphs | 第254-277页 |
| ·Introduction | 第254-256页 |
| ·Lower Bound of List Total and List Chromatic Number | 第256-267页 |
| ·Lower Bound of List Total Chromatic Number | 第256-262页 |
| ·Lower Bound of List Edge Chromatic Number | 第262-267页 |
| ·Planar Graphs without 4-Cycles | 第267-274页 |
| ·Problems for Further Research | 第274-277页 |
| Chapter 5 f-coloring of Graphs | 第277-292页 |
| ·Preliminaries | 第277-278页 |
| ·Properties of f-Critical Graphs | 第278-283页 |
| ·Bounds on the Number of Edges of f-Critical Graphs | 第283-287页 |
| ·Other Edge-Coloring Problems | 第287-290页 |
| ·Proper Edge-Coloring | 第287-289页 |
| ·Linear Coloring | 第289-290页 |
| ·Tree Coloring | 第290页 |
| ·Problems for Further Research | 第290-292页 |
| References | 第292-299页 |
| Acknowledgements | 第299-300页 |
| Curriculum Vitae | 第300-304页 |
| 学位论文评阅及答辩情况表 | 第304页 |
