Ⅰ On List Colorings of Graphs | 第1-38页 |
1 Introduction | 第8-11页 |
·Graphs | 第8-9页 |
·Background | 第9-11页 |
2 Edge Choosability | 第11-18页 |
·Background | 第11-12页 |
·Main Results | 第12-18页 |
3 Overlapping and Its Applications | 第18-32页 |
·Overlapping of Graphs | 第18-26页 |
·Choosability of Bipartite Graphs | 第26-30页 |
·Background | 第26-27页 |
·Main Results | 第27-30页 |
·f-critical Graphs | 第30-32页 |
4 Choosability of Composition Graphs | 第32-38页 |
·Background | 第32-33页 |
·Main Results | 第33-38页 |
Ⅱ On Cycle Cover Conjectures | 第38-51页 |
5 On Cycle Double Cover Conjecture | 第40-51页 |
·Background | 第40-42页 |
·A Sufficient and Necessary Condition | 第42-46页 |
·CDC Properties of G_k | 第46-49页 |
·Characterization of G_k | 第49-51页 |
Bibliography | 第51-57页 |
List of Publications | 第57-58页 |
Acknowledgements | 第58-59页 |
学位论文独创性声明 | 第59页 |
学位论文知识产权权属声明 | 第59页 |