互连网络的容错嵌入

总序

序

前言

主要符号表

第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-元n-立方的哈密尔顿交织性

　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 一些说明

参考文献