| 中文摘要 | 第1-8页 |
| Abstract | 第8-11页 |
| Contents | 第11-13页 |
| 1 Introduction | 第13-21页 |
| ·Backgrounds | 第13-16页 |
| ·Problems in Terms of Graph-Theoretic Terminology | 第16-21页 |
| 2 The All-Ones Problem for Trees | 第21-41页 |
| ·Introduction | 第21-22页 |
| ·Characterization and Enumeration of Solutions for Trees | 第22-28页 |
| ·The Minimum All-Ones Problem for Trees | 第28-36页 |
| ·Concluding Remarks | 第36-41页 |
| 3 Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs | 第41-57页 |
| ·Introduction | 第41-43页 |
| ·Algorithm with Restrictions for Trees | 第43-48页 |
| 3. 3 The Minimum All-Ones Problem for Unicyclic Graphs | 第48-50页 |
| ·Algorithm for Bicyclic Graphs | 第50-57页 |
| 4 Variations of the All-Ones Problem | 第57-73页 |
| 4. 1 Introduction | 第57-59页 |
| 4. 2 The Vertex-Edge Problem | 第59-60页 |
| 4. 3 The Edge-Vertex Problem | 第60-71页 |
| 4. 4 Concluding Remarks | 第71-73页 |
| 5 The General σ All-ones Problem for Trees | 第73-93页 |
| 5. 1 Introduction | 第73-75页 |
| 5. 2 The Criterion Algorithm and The Enumeration of Solutions | 第75-84页 |
| 5. 3 The Algorithm for the Minimum σ All-Ones Problem for Trees | 第84-93页 |
| Acknowledge | 第93-95页 |
| Biblography | 第95-99页 |
| Resume | 第99页 |
