作者：王世英，李晶，杨玉星著
页数：10,167页
出版社：科学出版社
出版日期：2012
ISBN：9787030338792
电子书格式：pdf/epub/txt
内容简介
本书对于互连网络的容错嵌入问题提供了一个统一的理论框架, 内容包括图与互连网络的概述, 对网络容错泛连通性、容错泛圈性、条件容错泛连通性、条件容错泛圈性、指定哈密尔顿连通性和指定哈密尔顿性的研究, 对网络匹配障碍问题和多对多不交路覆盖问题的研究。
目录
目录总序序前言主要符号表第1章 结论 11.1 图与互连网络 11.1.1 并行计算机互连网络 11.1.2 图论的一些基本概念和符号 41.1.3 互连网络设计原则 61.1.4 网络嵌入 81.1.5 网络容错性 91.2 k-元n-立方网络 101.2.1 k-元n-立方的提出 101.2.2 k-元n-立方的性质 111.3 研究进展和本书的主要内容 14第2章 容错泛连通性 202.1 相关概念和结果 202.2 二维环面网络的容错泛连通性 212.3 k-元n-立方的容错泛连通性 302.4 一些说明 38第3章 容错边偶泛圈性 393.1 相关概念和结果 393.2 容错奇元n-立方的边偶泛圈性413.3 容错偶元n-立方的边偶泛圈性423.4 一些说明 52第4章 条件容错哈密尔顿交织性 544.1 准备工作 544.2 条件容错k-元3-立方的哈密尔顿交织性 594.3 条件容错k-元3-立方的哈密尔顿交织性 694.4 本章小结 82第5章 条件容错泛圈性 835.1 相关概念和结果 835.2 准备工作 845.3 （4n-5）-条件容错泛圈性875.4 最优性说明 91第6章 指定哈密尔顿连通性926.1 相关概念和结果 926.2 准备工作 936.3 （2n-2）-指定哈密尔顿连通性 966.4 一些说明 117第7章 指定哈密尔顿性 1187.1 相关概念和结果1187.2 奇元n-立方的指定哈密尔顿性 1197.3 偶元n-立方的指定哈密尔顿性 1297.4一些说明 138第8章 匹配排除和条件匹配排除 1408.1 相关概念和结果 1408.2 k-元n-立方的匹配排除 1418.3 本章小结 147第9章 多对多n-不变路覆盖 1489.1 相关概念和结果 1489.2 准备工作 1499.3 n-维超立方体的多对多n-不交路覆盖 1569.4 一些说明 158参考文献 159
