山西大学建校110周年学术文库：互连网络的容错嵌入

图书标准信息

• 作者 王世英 著
• 出版社 科学出版社
• 出版时间 2012-04
• 版次 1
• ISBN 9787030338792
• 定价 45.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 167页
• 正文语种 简体中文

【内容简介】

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

【作者简介】

王世英，男，山西省晋中市人，理学博士，山西大学教授，山西大学数学和应用数学研究所副所长，山西大学数学科学学院基础数学博士点的方向带头人和博士研究生导师。山西大学计算机与信息技术学院系统工程博士点的方向带头人和博士研究生导师。美国《数学评论》评论员，中国运筹学会理事，山西省数学学会常务理事，主要从事离散数学和理论计算机科学方面的研究工作。出版专著一部，在国内外学术刊物上发表学术论文132篇。

【目录】

总序
序
前言
主要符号表

第1章绪论
1.1图与互连网络
1.1.1并行计算机互连网络
1.1.2图论的一些基本概念和符号
1.1.3互连网络设计原则
1.1.4网络嵌入
1.1.5网络容错性
1.2k-元n-立方网络
1.2.1k-元n-立方的提出
1.2.2k-元n-立方的性质
1.3研究进展和本书的主要内容

第2章容错泛连通性
2.1相关概念和结果
2.2二维环面网络的容错泛连通性
2.3k-元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.2k-元n-立方的匹配排除
8.3本章小结

第9章多对多n.不交路覆盖
9.1相关概念和结果
9.2准备工作
9.3n-维超立方体的多对多n-不交路覆盖
9.4一些说明
参考文献