| 中文部分 | 第1-109页 |
| 中文摘要 | 第7-10页 |
| 英文摘要 | 第10-14页 |
| 符号说明 | 第14-16页 |
| 第一章 绪论 | 第16-28页 |
| ·基本概念与术语 | 第16-18页 |
| ·图和有向图 | 第16-18页 |
| ·几类特殊图 | 第18页 |
| ·边染色图中的匹配和圈 | 第18-21页 |
| ·彩色匹配 | 第19-20页 |
| ·彩色圈 | 第20页 |
| ·交错圈 | 第20-21页 |
| ·图的κ-途径 | 第21-22页 |
| ·图的圆染色 | 第22-24页 |
| ·平面图的圆选择数 | 第22-23页 |
| ·有向图的圆染色 | 第23-24页 |
| ·主要结果 | 第24-28页 |
| 第二章 边染色图中的彩色匹配 | 第28-49页 |
| ·介绍 | 第28-29页 |
| ·主要结果 | 第29-31页 |
| ·定理2.2.2和2.2.5的证明 | 第31-43页 |
| ·定理2.2.8和2.2.9的证明 | 第43-49页 |
| 第三章 边染色图中的彩色圈 | 第49-58页 |
| ·介绍 | 第49页 |
| ·主要结果 | 第49-51页 |
| ·定理3.2.1,3.2.3和3.2.3的证明 | 第51-55页 |
| ·定理3.2.7的证明 | 第55-58页 |
| 第四章 边染色图中的交错圈 | 第58-70页 |
| ·介绍 | 第58-59页 |
| ·主要结果 | 第59-61页 |
| ·定理4.2.1和4.2.3的证明 | 第61-64页 |
| ·定理4.2.4的证明 | 第64-66页 |
| ·定理4.2.7的证明 | 第66-70页 |
| 第五章 无桥图的κ-途径 | 第70-77页 |
| ·介绍 | 第70页 |
| ·上界 | 第70-74页 |
| ·下界 | 第74-77页 |
| 第六章 平面图的圆选择数 | 第77-90页 |
| ·介绍 | 第77-79页 |
| ·具有大围长的平面图的圆选择数 | 第79-85页 |
| ·几类特殊平面图的圆选择数 | 第85-90页 |
| 第七章 有向图的圆染色 | 第90-97页 |
| ·介绍 | 第90-91页 |
| ·有向图的色数等于圆色数的一个充分条件 | 第91-93页 |
| ·具有正常染色的有向图中过所有颜色的有向路 | 第93-95页 |
| ·相关的问题 | 第95-97页 |
| 参考文献 | 第97-105页 |
| 致谢 | 第105-106页 |
| 作者简介 | 第106-108页 |
| 学位论文评阅及答辩情况表 | 第108-109页 |
| 英文部分 | 第109-230页 |
| Chinese Abstract | 第117-120页 |
| English Abstract | 第120-124页 |
| Symbols | 第124-126页 |
| Chapter 1 Introduction | 第126-140页 |
| ·Basic Definitions and Notations | 第126-129页 |
| ·Graphs and Digraphs | 第126-128页 |
| ·Some Special Graphs | 第128-129页 |
| ·Matchings and Cycles in Edge-Colored Graphs | 第129-133页 |
| ·The Heterochromatic Matchings | 第130-131页 |
| ·The Heterochromatic Cycles | 第131页 |
| ·The Alternating Cycles | 第131-133页 |
| ·The k-Walks in Bridgeless Graphs | 第133页 |
| ·The Circular Coloring of Graphs | 第133-136页 |
| ·The Circular Choosability of Planar Graphs | 第134-135页 |
| ·The Circular Coloring of Digraphs | 第135-136页 |
| ·Outline and Main Results | 第136-140页 |
| Chapter 2 The Heterochromatic Matchings in Edge-Colored Graphs | 第140-165页 |
| ·Preliminaries | 第140-141页 |
| ·Main Results | 第141-143页 |
| ·Proofs of Theorems 2.2.2, 2.2.5 | 第143-157页 |
| ·Proofs of Theorems 2.2.8, 2.2.9 | 第157-165页 |
| Chapter 3 The Heterochromatic Cycles in Edge-Colored Graphs | 第165-176页 |
| ·Introduction | 第165-166页 |
| ·Main Results | 第166-168页 |
| ·Proofs of Theorems 3.2.1, 3.2.2 and 3.2.3 | 第168-173页 |
| ·Proof of Theorem 3.2.7 | 第173-176页 |
| Chapter 4 The Alternating Cycles in Edge-Colored Graphs | 第176-189页 |
| ·Introduction | 第176-178页 |
| ·Main Results | 第178-180页 |
| ·Proofs of Theorems 4.2.1, 4.2.3 | 第180-183页 |
| ·Proof of Theorem 4.2.4 | 第183-186页 |
| ·Proof of Theorem 4.2.7 | 第186-189页 |
| Chapter 5 The k-Walks in Bridgeless Graphs | 第189-196页 |
| ·Introduction | 第189页 |
| ·The Upper Bound | 第189-194页 |
| ·The Lower Bound | 第194-196页 |
| Chapter 6 The Circular Choosability of Planar Graphs | 第196-210页 |
| ·Introduction | 第196-198页 |
| ·Circular Choosability of Planar Graphs with Large Girth | 第198-205页 |
| ·Circular Choosability of Some Special Planar Graphs | 第205-210页 |
| Chapter 7 The Circular Coloring of Digraphs | 第210-218页 |
| ·Introduction | 第210-212页 |
| ·A Sufficient Condition for λ_c(D)=x(D) | 第212-214页 |
| ·Directed Paths Meeting All Colors in Digraphs with Proper Coloring | 第214-216页 |
| ·An Interesting Open Problem | 第216-218页 |
| Bibliography | 第218-226页 |
| Acknowledgements | 第226-227页 |
| Curriculum Vitae | 第227-230页 |
| 学位论文评阅及答辩情况表 | 第230页 |
