| 1 INTRODUCTION | 第10-14页 |
| 1.1 Background | 第10-11页 |
| 1.2 Terminology and Notation | 第11页 |
| 1.3 Main Results in This Thesis | 第11-14页 |
| 2 THE WIDE-DIAMETER IN UNIDIRECTIONAL HYPERCUBES | 第14-32页 |
| 2.1 Introduction | 第14-17页 |
| 2.2 Some Lemmas | 第17-20页 |
| 2.3 The Container Length and Wide-diameter of Q_1(n) | 第20-26页 |
| 2.4 The Container Length and Wide-diameter of Q_2(n) | 第26-32页 |
| 3 ON (d,m)-DOMINATING NUMBERS OF SOME NETWORKS | 第32-60页 |
| 3.1 On (d, m)-Dominating Numbers of Hypercube Q_m | 第34-36页 |
| 3.2 On (d, 2)-Dominating Numbers of Undirectional Binary de Bruijn Graph | 第36-47页 |
| 3.2.1 Preliminary Results | 第37-43页 |
| 3.2.2 The Main Results | 第43-47页 |
| 3.3 On (d, m)-Dominating Number of Toroidal Mesh C(d_1, d_2, …, d_n) for d = diam(C(d_1,d_2,…,d_n)) | 第47-60页 |
| 4 SUPER-A AND RESTRICTED EDGE-CONNECTIVITY OF UNDIRECTED DE BRUIJN GRAPHS | 第60-70页 |
| 4.1 Main Theorems | 第63-69页 |
| 4.2 Remarks | 第69-70页 |
| 5 MINIMUM BROADCAST GRAPH ON 23 VERTICES | 第70-82页 |
| 5.1 Some Basic Properties | 第71-75页 |
| 5.2 The Main Theorem | 第75-82页 |
| BibliograPhy | 第82-88页 |
