加强超立方体网络的容错弧转发指数

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:shanyuqi0513
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互连网络拓扑结构的设计问题在数学中抽象为图论中的问题.超立方体网络是使用最广泛、研究最多的网络模型结构之一,而加强超立方体是超立方体的一种变型,有着比超立方体更优良的性质,例如直径更小、容错性更好、连通性能更良好等,其研究具有很大的理论与实际意义,本文将加强超立方体看作为对称有向图,主要研究了一类加强超立方体的f容错弧转发指数.   本文共有三个章节。   本文第一章介绍了图论和网络的知识概念与记号,阐述了本文的研究背景与意义,并给出本文的主要工作和结构安排。   第二章为本文的主体部分,进一步介绍了容错弧转发指数等的定义,介绍了Gupta等人给出的容错弧转发指数的下界与若干图的容错弧转发指数,重点研究了加强超立方体的一些性质,并利用这些性质构造了一类加强超立方体的可分级的最优平衡f容错路由,从而得到这类加强超立方体的恰达到下界的f容错弧转发指数。   第三章简要总结了本文的工作,并给出一些有待研究的问题。
其他文献
本文主要研究互连网络中的最长圈嵌入问题。   我们知道,互连网络的拓扑结构可以用无向图G来表示,处理器及处理器之间的通信线路分别表示为图G的顶点集V(G)和边集E(G).嵌入问
安全多方计算(Secure Multi-party Computation,SMC)是指在一个互相不信任的计算环境中,n个参与者利用各自的私有信息共同计算一个函数。计算结束后,每一方都能得到正确的结
设F=u+iv是区域D()C上的2p(p≥1)次连续可微复值函数,若F满足p-调和方程△pF=△(△p-1)F=0,则称F是p-调和映射,其中△表示复值Laplace算子特别地,当p=1时,F为调和映射,且易知,所有解
风险理论作为保险数学亦即精算数学的一个重要组成部分,针对风险业务建立模型,并以随机数学作为主要的工具对其进行数理分析,研究的核心内容是破产理论.对保险公司破产概率的研
线性互补问题是与数学规划密切相关的一类数学问题,在经济分析和平衡问题中都有广泛的应用.原始-对偶内点算法是求解线性优化问题的一类有效算法,长期以来一直受到广泛的关注
设F=u+iv是区域D()C上的2p(p≥1)次连续可微复值函数,若F满足p-调和方程△pF=△(△p-1)F=0,则称F是p-调和的,其中△表示复值Laplace算子特别地,当p=1时,F为调和映射;当p=2时,F为双调
本文研究p-Laplacian型非线性椭圆问题:的束缚态解的存在性,其中Ω是RN上的一个区域(可能无界),其边界光滑或者为空,ε是一个正数,f∈C1(R+,R),具有次临界超p-1次增长,V:RN→R是一个具