| Acknowledgements | 第4-5页 |
| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| Chapter 1 Introduction | 第15-34页 |
| 1.1 Background | 第15-16页 |
| 1.2 Basic Graph Theory | 第16-18页 |
| 1.3 Metric Dimension | 第18-27页 |
| 1.4 Fault-tolerant Metric dimension | 第27-31页 |
| 1.5 Domination | 第31-34页 |
| Chapter 2 On the fault-tolerant metric dimension of convex polytopes | 第34-55页 |
| 2.1 The graph of convex polytope (?)_n | 第34-40页 |
| 2.2 The graph of convex polytope (?)_n | 第40-44页 |
| 2.3 The graph of convex polytope (?)_n | 第44-48页 |
| 2.4 The graph of convex polytope (?)_n | 第48-51页 |
| 2.5 The graph of convex polytope (?)_n | 第51-52页 |
| 2.6 The graph of convex polytope (?)_n | 第52-55页 |
| Chapter 3 Fault-tolerant resolvability and extremal structures of graphs | 第55-72页 |
| 3.1 Extended Petersen graphs | 第55-62页 |
| 3.2 Anti-prism graphs | 第62-65页 |
| 3.3 Squared cycle graphs | 第65-69页 |
| 3.4 An application of the fault-tolerant metric dimension | 第69-72页 |
| Chapter 4 On the fault-tolerant metric dimension of certain interconnection networks | 第72-90页 |
| 4.1 Simple interconnection networks | 第72-78页 |
| 4.2 Advanced interconnection networks | 第78-90页 |
| Chapter 5 Binary locating-dominating sets in rotationally-symmetric convex polytopes | 第90-114页 |
| 5.1 The graph of convex polytope H_n | 第93-105页 |
| 5.1.1 Construction | 第93-100页 |
| 5.1.2 The graph of convex polytope H_n | 第100-105页 |
| 5.2 Tight upper bounds | 第105-114页 |
| 5.2.1 The graph of convex polytope S_n | 第105-109页 |
| 5.2.2 The graph of convex polytope B_n | 第109-110页 |
| 5.2.3 The graph of convex polytope T_n | 第110-114页 |
| Chapter 6 Conclusion and Open problems | 第114-118页 |
| References | 第118-127页 |
| Publications | 第127页 |
