| ACKNOWLEDGEMENTS | 第1-8页 |
| 英文摘要 | 第8-10页 |
| ABSTRACT IN CHINESE | 第10-26页 |
| 1 Introduction | 第26-36页 |
| 1．1 Notation | 第26-27页 |
| 1．2 Definition | 第27-28页 |
| 1．3 Set-up | 第28-29页 |
| 1．4 An Outline of the Dissertation | 第29-36页 |
| 2 The Basic Lemmas | 第36-40页 |
| 2．1 The Vertex Inserting Lemmas | 第36-37页 |
| 2．2 The Other Basic Lemmas | 第37-40页 |
| 3 Generalization of Ore's Theorems | 第40-56页 |
| 3．1 Background | 第40-43页 |
| 3．2 Our Results | 第43-46页 |
| 3．3 Our Lemmas | 第46-47页 |
| 3．4 Proofs of Theorems | 第47-56页 |
| 4 The Independent Sets of Partially Square Graphs and Hamiltonicity of Graphs | 第56-84页 |
| 4．1 Some Known Results | 第56-58页 |
| 4．2 The Notation and Lemmas | 第58-68页 |
| 4．3 Several Sufficient Conditions for Graphs to be Hamiltonian | 第68-71页 |
| 4．4 Several Sufficient Conditions for Graphs to be Traceable | 第71-74页 |
| 4．5 Several Sufficient Conditions for Graphs to be 1-Hamiltonian | 第74-77页 |
| 4．6 Several Sufficient Conditions for Graphs to be Hamilton-Connected | 第77-80页 |
| 4．7 The Several Remarks | 第80-84页 |
| 5 The Neighborhood Union of Essential Set and Hamiltonicity of Graphs | 第84-94页 |
| 5．1 Introduction | 第84-87页 |
| 5．2 Several Lemmas | 第87-91页 |
| 5．3 Proofs of Theorems | 第91-94页 |
| 6 Hamiltonicity of Claw-free Graphs | 第94-101页 |
| 6．1 Introduction | 第94-96页 |
| 6．2 Several Lemmas | 第96-98页 |
| 6．3 Proofs of Theorems | 第98-101页 |
| AUTHOR'S RESUME | 第101-102页 |
| BIBLIOGRAPHY | 第102-106页 |
