乘积图的连通度和容错直径的研究
| 中文摘要 | 第1-9页 |
| 英文摘要 | 第9-11页 |
| 记号索引 | 第11-12页 |
| 第一章 图与乘积图 | 第12-22页 |
| §1.1 图和连通度 | 第12-16页 |
| §1.2 四种常见的乘积图 | 第16-22页 |
| §1.2.1 基本概念与性质 | 第16-19页 |
| §1.2.2 研究历史 | 第19-22页 |
| 第二章 笛卡儿乘积图的连通度 | 第22-48页 |
| §2.1 边连通度 | 第22-30页 |
| §2.2 点连通度 | 第30-44页 |
| §2.3 无限图的情形 | 第44-48页 |
| 第三章 强乘积图的连通度 | 第48-60页 |
| §3.1 边连通度 | 第48-57页 |
| §3.2 K_2⊙H的边连通度 | 第57-58页 |
| §3.3 点连通度 | 第58-60页 |
| 第四章 其它类型乘积图的连通度 | 第60-68页 |
| §4.1 字典乘积图的连通度 | 第60-62页 |
| §4.2 直接乘积图的连通度 | 第62-68页 |
| 第五章 广义乘积图的连通度 | 第68-80页 |
| §5.1 引言 | 第68-69页 |
| §5.2 连通度 | 第69-76页 |
| §5.3 边连通度 | 第76-80页 |
| 第六章 乘积图的容错直径 | 第80-84页 |
| §6.1 引言 | 第80-81页 |
| §6.2 主要结果 | 第81-84页 |
| 第七章 结束语 | 第84-87页 |
| 参考文献 | 第87-90页 |
| 作者攻读博士学位期间完成论文目录 | 第90-92页 |
| 致谢 | 第92页 |
