Abstract | 第1-11页 |
摘要 | 第11-13页 |
Chapter 1 Introduction | 第13-33页 |
·Background | 第13-21页 |
·What Is a Graph | 第13-17页 |
·Adjacency and Incidence Matrices | 第17-20页 |
·Paths and Cycles | 第20-21页 |
·Fault Tolerance and Connectivity | 第21-25页 |
·Manger's Theorem | 第22-23页 |
·Connectivity of Graphs | 第23-25页 |
·Fault-Tolerant Diameter | 第25-31页 |
·Edge Addition Problem | 第25-27页 |
·Edge Deletion Problem | 第27-29页 |
·Vertex-Deletion Problem | 第29-31页 |
·Some known Results | 第31-33页 |
Chapter 2 Some Upper Bounds of P(t,d) | 第33-41页 |
Chapter 3 Edge Addition and Deletion of Altered Graphs | 第41-72页 |
·Edge Addition of Altered Graph | 第41-68页 |
·The minimum diameter P(t,d) | 第41-53页 |
·The minimum diameter C(t,d) | 第53-55页 |
·The minimum numbers T_P(p,d) and T_C(p,d) | 第55-68页 |
·Edge Deletion of Altered Graph | 第68-72页 |
Further Researchs | 第72-73页 |
References | 第73-76页 |
Published Papers | 第76页 |