包邮移动社会网络路由容错理论

第1章 网络额外连通度评估 .................................................................................................... 1 1.1 背景及相关工作 ........................................................................................................... 2 1.2 额外连通度相关定义 ................................................................................................... 2 1.3 分裂星图网络的额外连通度 ....................................................................................... 3 1.3.1 分裂星图网络定义 ........................................................................................... 3 1.3.2 分裂星图网络容错性质 ................................................................................... 5 1.3.3 分裂星图网络的{1,2,3}-额外连通度计算 .................................................... 11 1.4 基于排列图网络的额外连通度 ................................................................................. 14 1.4.1 排列图网络定义 ............................................................................................. 14 1.4.2 排列图网络容错性质 ...........