Abstract(in Chinese) | 第1-5页 |
Abstract(in English) | 第5-9页 |
1 Introduction | 第9-19页 |
·Basic definitions and notation | 第9-12页 |
·Tutte subgraphs | 第12-19页 |
2 Cycles in 4-connected planar graphs | 第19-37页 |
·Introduction | 第19-20页 |
·Preliminaries | 第20-22页 |
·A lemma | 第22-28页 |
·Proof of the main result | 第28-37页 |
3 Maximum bipartite subgraphs of cubic triangle-free planar graphs | 第37-77页 |
·Introduction | 第37-39页 |
·Preliminaries | 第39-40页 |
·Cycles of length at least 6 | 第40-45页 |
·Cycles of length at least 8 | 第45-53页 |
·Cycles of length at least 9 | 第53-67页 |
·Maximum cuts | 第67-77页 |
Bibliography | 第77-83页 |
Acknowledgment | 第83-85页 |
Resume | 第85页 |