互连网络的容错嵌入

总序

序

前言

主要符号表

第1章 绪论

1.1 图与互连网络

1.1.1 并行计算机互连网络

1.1.2 图论的一些基本概念和符号

1.1.3 互连网络设计原则

1.1.4 网络嵌入

1.1.5 网络容错性

1.2 k-元n-立方网络

1.2.1 k-元n-立方的提出

1.2.2 k-元n-立方的性质

1.3 研究进展和本书的主要内容

第2章 容错泛连通性

2.1 相关概念和结果

2.2 二维环面网络的容错泛连通性

2.3 k-元n-立方的容错泛连通性

2.4 一些说明

第3章 容错边偶泛圈性

3.1 相关概念和结果

3.2 容错奇元n-立方的边偶泛圈性

3.3 容错偶元n-立方的边偶泛圈性

3.4 一些说明

第4章 条件容错哈密尔顿交织性

4.1 准备工作

4.2 条件容错k-元3-立方的哈密尔顿交织性

4.3 条件容错k-元n-立方的哈密尔顿交织性

4.4 本章小结

第5章 条件容错泛圈性

5.1 相关概念和结果

5.2 准备工作

5.3 （4n-5）-条件容错泛圈性

5.4 最优性说明

第6章 指定哈密尔顿连通性

6.1 相关概念和结果

6.2 准备工作

6.3 （2n-2）-指定哈密尔顿连通性

6.4 一些说明

第7章 指定哈密尔顿性

7.1 相关概念和结果

7.2 奇元n-立方的指定哈密尔顿性

7.3 偶元n-立方的指定哈密尔顿性

7.4 -些说明

第8章 匹配排除和条件匹配排除

8.1 相关概念和结果

8.2 k-元n-立方的匹配排除

8.3 本章小结

第9章 多对多n.不交路覆盖

9.1 相关概念和结果

9.2 准备工作

9.3 n-维超立方体的多对多n-不交路覆盖

9.4 一些说明

参考文献

《山西大学建校110周年学术文库：互连网络的容错嵌入》对于互连网络的容错嵌入问题提供了一个统一的理论框架，内容包括图与互连网络的概述；对网络容错泛连通性、容错泛圈性、条件容错泛连通性、条件容错泛圈性、指定哈密尔顿连通性和指定哈密尔顿性的研究；对网络匹配障碍问题和多对多不交路覆盖问题的研究，书中许多内容和方法是作者的研究成果.还提出一些问题供有兴趣的读者进一步研究。
本书可供高等院校计算机和应用数学、网络通信等专业教师、研究生以及相关领域研究人员阅读参考。