-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
组合网络理论-26 版权信息
- ISBN:9787030364784
- 条形码:9787030364784 ; 978-7-03-036478-4
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
组合网络理论-26 本书特色
this book provides the most basic combinatorial problems and well-established theory in design and analysis of the topological structure of interconnection networks in the graph-theoretic language.it covers the basic methods of network design,several well-known networks such as hypercubes,de bruijn digraphs,kautz digraphs,double loop,and the newest parameters to measure performance of networks such as forwarding indices of a routing,menger number,rabin number,fault-tolerant diameter,wide-diameter,generalized dominating number,and restricted connectivity.it will be of significant interest to researchers and practitioners working in design and analysis of networks,particularly to undergraduates and postgraduates specializing in computer science and applied mathematics.
xu junming is a professor at school of mathematical sciences,the university of science and technology of china(ustc),a fellow of operations research society of china,and commission on combinatorics and graph theory in china.his research interest is combinatorics and graph theory,in particular,combinatorial problems of interconnection networks,has published more than 200 research papers.
组合网络理论-26 内容简介
《组合网络理论(英文版)》主要介绍计算机互连网络拓扑结构的设计和分析中基本理论和方法,旨在为研究生和对计算机互连网络拓扑结构有兴趣的理论计算机工作者提供一个入门教材.内容包括网络与图论的基本概念,网络性能的基本度量;网络设计的基本原则;网络设计的基本方法(如线图,代数和笛卡尔方法);某些著名的网络拓扑结构(如超立方体网络,deBruijn网络,Kautz网络,循环网络,格网络,金字塔网络,立方连通网络,蝶型网络等等)和它们的基本结构性质以及各种推广;容错网络分析中的基本度量参数(如传输延迟,容错直径,宽直径,限制直径,控制数)的研究进展和*新研究结果.
组合网络理论-26 目录
part ⅰ networks and graphs
chapter 1 fundamentals of networks and graphs
1.1 graphs and networks
1.2 basic concepts and notations
1.3 trees and planar graphs
1.4 transmission delay and diameter
1.5 fault tolerance and connectivity
1.6 embedding and routings
1.7 basic principles of network design
exercises
chapter 2 symmetry of graphs or networks
2.1 fundamentals on groups
2.2 vertex-transitive graphs
2.3 edge-transitive graphs
2.4 atoms of graphs
2.5 connectivity of transitive graphs
exercises
part ⅱ basic methods of network designs
chapter 3 line graphical methods
3.1 line graphs and basic properties
3.2 basic properties of line digraphs
3.3 iterated line graphs
3.4 connectivity of line graphs
exercises
chapter 4 cayley methods
4.1 cayley graphs
4.2 transitivity of cayley graphs
4.3 atoms and connectivity of cayley graphs
4.4 vertex-transitive graphs with prime order
exercises
chapter 5 cartesian product methods
5.1 cartesian product of graphs
5.2 diameter and connectivity
5.3 other properties of cartesian products
5.4 generalized cartesian products
exercises
chapter 6 basic problems in optimal designs
6.1 undirected(d,k)-graph problems
6.2 directed(d,k)-graph problems
6.3 relations between diameter and connectivity
exercises
part ⅲ well-known topologies of networks
chapter 7 hypercube networks
7.1 definitions and basic properties
7.2 gray codes and cycles
7.3 lengths of paths
7.4 embedding problems
7.5 generalized hypercubes
7.6 some variations of hypercubes
exercises
chapter 8 de bruijn networks
8.1 definitions and basic properties
8.2 uniqueness of shortest paths
8.3 generalized de bruijn digraphs
8.4 comparison with hypercubes
exercises
chapter 9 kautz networks
9.1 definitions and basic properties
9.2 generalized kautz digraphs
9.3 connectivity of generalized kautz digraphs
exercises
chapter 10 double loop networks
10.1 double loop networks
10.2 l-tiles in the plane
10.3 l-tiles and double loop networks
10.4 design of optimal double loop networks
10.5 basic properties of circulant networks
exercises
chapter 11 topologies of other networks
11.1 mesh networks and grid networks
11.2 pyramid networks
11.3 cube-connected cycles
11.4 butterfly networks
11.5 bene* networks
11.6 ω networks
11.7 shuffle-exchange networks
exercises
part ⅳ fault-tolerant analysis of networks
chapter 12 routings in networks
12.1 forwarding index of routing
12.2 edge-forwarding index of routing
12.3 forwarding indices of some graphs
12.4 delay of fault-tolerant routing
exercises
chapter 13 fault-tolerant diameters in networks
13.1 diameters of altered graphs
13.2 edge fault-tolerant diameters
13.3 relations between two diameters
13.4 vertex fault-tolerant diameters
13.5 fault-tolerant diameter of product graphs
13.6 fault-tolerant diameters of some networks
exercises
chapter 14 menger-type problems in parallel systems
14.1 menger-type problems
14.2 bounded menger number and connectivity
14.3 bounded edge-connectivity
14.4 rabin numbers of networks
exercises
chapter 15 wide-diameters of networks
15.1 wide-diameter and basic results
15.2 wide-diameter of regular graphs
15.3 wide-diameter of cartesian products
15.4 wide-diameter and independence number
15.5 wide-diameter and fault-tolerant diameter
15.6 wide-diameters of some networks
exercises
chapter 16 generalized independence and domination numbers
16.1 generalized independence numbers
16.2 generalized domination numbers
16.3 distance independence and domination
exercises
chapter 17 restricted fault-tolerance of networks
17.1 restricted connectivity and diameter
17.2 restricted edge-connectivity
17.3 restricted edge-atoms
17.4 results on transitive graphs
17.5 super connectivity of networks
17.6 super edge-connectivity of networks
17.7 super connectivity of line graphs
17.8 connectivity restricted by degree-conditions
17.9 connectivity restricted by order-conditions
17.10 restricted connectivity of some networks
exercises
bibliography
a list of notations
index
组合网络理论-26 作者简介
Xu Junming is a Professor at School of Mathematical Sciences,the University of Science and Technology of China (USTC), a fellow of Operations Research Society of China, and Commission on Combinatorics and Graph Theory in China. His research interest is combinatorics and graph theory, in particular, combinatorial problems of interconnection networks, has published more than 200 research papers.
- >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.4¥49.8 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
姑妈的宝刀
姑妈的宝刀
¥9.6¥30.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥18.6¥58.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
我与地坛
我与地坛
¥15.4¥28.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.7¥14.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥20.6¥48.0
-
4.23文创礼盒A款--“作家言我精神状态”
¥42.3¥206 -
4.23文创礼盒B款--“作家言我精神状态”
¥42.3¥206 -
一句顶一万句 (印签版)
¥40.4¥68 -
百年书评史散论
¥14.9¥38 -
1980年代:小说六记
¥52.8¥69 -
中图网经典初版本封面-“老人与海”冰箱贴
¥20¥40