现代数学基础丛书组合网络理论

内容简介

[

主要介绍计算机互连网络拓扑结构的设计和分析中基本理论和方法。

]

目录

**部分 互连网络和图的基本概念第1章 互连网络和图的基本概念1．1 图和互连网络1．2 图的基本概念和记号1．3 树，图的嵌入和平面图1．4 网络传输延迟与图的直径，路由选择1．5 网络容错性和图的连通度1．6 网络设计的基本原则习题第二部分 互连网络拓扑结构设计的基本方法第2章 网络设计的线图方法2．1 线图的概念和基本性质2．2 线图的连通度与直径2．3 线图的Euler性和Hamilton性2．4 多重线图2．5 无向线图的边连通度习题第3章 网络设计的Cayley方法3．1 群的基本知识3．2 可迁图3．3 图的原子3．4 可迁图的连通度和边连通度3．5 Cayley图3．6 Cayley图的可迁性3．7 Cayley图的原子与连通度3．8 素阶点可迁图习题第4章 网络设计的笛卡儿乘积方法4．1 图的笛卡儿乘积4．2 笛卡儿乘积图的直径和连通度4．3 笛卡儿乘积图的其他性质4．4 Cayley图的笛卡儿乘积习题第5章 优化设计中的一个基本问题5．1 （d，k）无向图问题5．2 （d，k）有向图问题5．3 直径与连通度之间的关系习题第三部分 著名的互连网络拓扑结构第6章 超立方体网络6．1 超立方体网络的定义和基本性质6．2 Gray码与超立方体中的圈和路长6．3 超立方体网络的子网嵌入问题6．4 超立方体网络的推广6．5 超立方体网络的变形习题第7章 DeBrujin网络7．1 DeBrujin网络的定义和基本性质7．2 DeBrujin网络中*短路的性7．3 广义deBrujin网络习题第8章 Kautz网络8．1 Kautz网络的定义和基本性质8．2 广义Kautz网络8．3 厂义Kautz网络的连通度习题第9章 双环网络9．1 双环网络9．2 平面L形瓦9．3 双环网络的直径9．4 双环网络的*优设计9．5 循环网络的基本性质习题第10章 其他网络拓扑结构10．1 网状网与格网10．2 金字塔网10．3 立方连通圈网10．4 蝶形网10．5 Benes网10．6 偻?10．7 移位交换网习题第四部分 互连网络拓扑结构分析第11章 互连网络中的路由选择11．1 路由选择的转发指数11．2 路由选择的边转发指数11．3 某些著名网络的转发指数11．4 容错路由选择的传输延迟11．5 幸存路径图直径的某些上界习题第12章 互连网络的容错直径12．1 交错图的直径12．2 互连网络的边容错直径12．3 容错直径与变更图直径之间的关系12．4 互联网络的点容错直径12．5 某些网络的点容错直径习题第13章 并行系统中Menger型问题13．1 点不交限长路问题13．2 Menger数与有界连通度13．3 边不交限长路问题13．4 点不交超长路问题13．5 网络的Rabin数习题第14章 互连网络的宽直径14．1 网络的宽直径14．2 正则图的宽直径14．3 笛卡儿乘积的宽直径14．4 宽直径与独立数14．5 宽直径与容错直径14．6 某些网络的宽直径习题第15章 （k，w）独立数与（l，w）控制数15．1 （l，w）独立数15．2 （l，w）控制数15．3 距离独立数与距离控制数习题第16章 互连网络的限制容错分析16．1 网络的限制连通度16．2 网络的限制边连通度16．3 可迁图的限制边连通度16．4 网络的超连通性和超连通度16．5 线图的超连通性和超连通度16．6 网络的高阶超连通度16．7 某些网络的限制连通度和超连通度习题参考文献记号索引名词索引《现代数学基础丛书》已出版书目

封面

书名:现代数学基础丛书组合网络理论

作者:徐俊明

页数:333

定价:¥128.0

出版社:科学出版社

出版日期:2007-05-01

ISBN:9787030188342

PDF电子书大小:104MB 高清扫描完整版