Chinese Abstract | 第1-13页 |
English Abstract | 第13-19页 |
Symbols | 第19-21页 |
Chapter 1 Some Advances on Tree Graphs and Matroid Base Graphs | 第21-33页 |
1.1 Basic Definitions and Notations | 第21-24页 |
1.2 Tree Graphs and Related Graphs | 第24-27页 |
1.3 Matroid Base Graphs | 第27-29页 |
1.4 Chromatic Numbers and Fractional Arboricities | 第29-33页 |
Chapter 2 The E_2-Hamiltonian Properties of Matroid Base Graphs | 第33-51页 |
2.1 Introduction | 第33-34页 |
2.2 Preliminary Results | 第34-36页 |
2.3 The E_2-Hamiltonian Properties of Matroid Base Graphs | 第36-50页 |
2.4 Unsolved Problems and Conjectures | 第50-51页 |
Chapter 3 The Base Incidence Graph of a Matroid | 第51-62页 |
3.1 The Base Incidence Graph of a Matroid | 第51-53页 |
3.2 The Connectivities of Base Incidence Graphs | 第53-57页 |
3.3 The Diameter of The Base Incidency Graph of A Matroid | 第57-58页 |
3.4 Matchings of the base incidence graph of a matroid | 第58-61页 |
3.5 Unsolved Problems and Conjectures | 第61-62页 |
Chapter 4 Paths and Cycles in Matroid Base Graphs | 第62-70页 |
4.1 Preliminary Results | 第62-65页 |
4.2 Paths and Cycles in Matroid Base Graphs | 第65-69页 |
4.3 Unsolved Problems and Conjectures | 第69-70页 |
Chapter 5 The Connectivities of the Adjacency Leaf Exchange Forest Graphs | 第70-82页 |
5.1 Intruduction | 第70-73页 |
5.2 Preliminary Results | 第73-75页 |
5.3 The Connectivities of the Adjacency Leaf Exchange Forest Graphs | 第75-78页 |
5.4 Chromatic Numbers of Matroid Base Graphs and Other Related Graphs | 第78-80页 |
5.5 Unsolved Problems and Conjectures | 第80-82页 |
Chapter 6 Fractional Arboricities of Graphs | 第82-90页 |
6.1 Preliminary Results | 第82-85页 |
6.2 Matroid Methods and ω-Arboricity | 第85-87页 |
6.3 Matroid Methods and Fractional ω-Arboricity | 第87-89页 |
6.4 Unsolved Problems and Conjectures | 第89-90页 |
References | 第90-94页 |
Acknowledgement | 第94-95页 |
Curriculum Vitae | 第95-97页 |
学位论文评阅及答辩情况表 | 第97页 |