边故障的超立方体和k-ary n-立方体中路及测地圈的嵌入问题

来源 :漳州师范学院 | 被引量 : 0次 | 上传用户:jimmyhill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超立方体(Qn)和k-ary n-立方体(Qkn)是常见的网络拓扑结构.它们具有很多优良的性质,如递归结构,结构对称,网络寻路算法简单等特点.环和线性阵列是并行分布计算最基本的两个网络结构.有许多基于它们设计出的高效低成本的算法.因而给出网络各种长度的路和圈是人们感兴趣的.各种互联网络最中心问题之一是寻找点不交的路.由于高效率通信网,容错路由等方面的应用,寻找网络中点不交的路问题备受关注.大型系统在运行时难免会出现一些故障,因此研究超立方体和k-ary n立方体点不交路和测地圈嵌入时考虑容错性是具有重要的现实意义.在这篇论文中,我们的主要结果如下:   (1)令F是Q3n(n≥2)的边集,∣F∣≤2n-4,令x1,x2,y1,y2是Q3n中任意4个顶点,则在Q3n-F中存在两条顶点不交的路P1和P2,使得,V(P1)∪V(P2)=V(Q3n)这里P1连接x1和y1,P2连接x2和y2.   (2)当n≥3,令超立方体中的边故障集∣F∣≤n-3,设x1,x2,y1,y2是Qn中任意4个顶点,使得距离d(x1,y1)和距离d(x1,y2)都是奇数,则在Qn-F中存在两条点不交路P1和P2,使得V(P1)∪V(P2)=V(Qn),这里P1连接x1和y1,P2连接x2和y2,而且故障边数的上界是紧的.   (3)假设u=(u1,u2…un)和v=(v1,v2…vn)是Qkn(n≥2,k≥3)中任意2个顶点,令di=min{∣u1-v1∣,k-∣ui-vi∣},这里0≤di≤k2(I=1,…n),记d=d1+d2+…dn≥1,N=kn,对于每个偶数l适合2d+2≤l≤n,则Qkn中有过u和长为l的圈C,且C上u和v的距离为d.并且当且仅当有I和j满足1≤I
其他文献
本文题旨是通过对特殊线性群的研究,去研究特殊环上线性群的结构,同时借助其子群的结构来探究其自同构的形式,我在前人得到的部分成果的基础上,吸收一些国内外学者成功的研究思路
众所周知,图论在物理、化学等领域有着广泛的应用。本文研究的是图的一个代数不变量----图能量,我们可以用它估计共轭烃中π-电子的总能量。设G是n阶的无向简单图。我们用A(G
以连锁不平衡为理论依据的关联分析被认为是定位疾病位点的有效方法。单倍型,作为有序的等位基因序列,能够很好的反映多个位点之间联合的信息,所以,单倍型是关联分析中的一种
学位
量子测量理论是量子理论的核心内容之一,该理论包含大量深层次的数学问题,甚至哲学问题.量子测量理论在量子信息、量子纠错等领域有广泛应用.量子测量与经典测量的本质差异在
本文利用对结合代数分解唯-性和结合超代数的上同调的研究方法,对结合色代数和李色代数进行了研究.本文分为三部分,第一部分给出了结合色代数具有分解唯一性的证明,第二部分
学位
在本文,我们介绍了两种二代数:叶型二代数和结合二代数。我们主要考虑了二代数和结合代数的联系,并讨论了结合二代数的结构。   对于任意的叶型二代数,都可以构造一个结合
我国的小学教育主要以班级教育形式展开,班主任在班级教育中起到主要的领导和管理作用,承担着重要的责任.小学是学生的启蒙教育阶段,这一阶段的教育会对小学生的长远发展产生
伴随着我国经济的日益壮大,优质的早期教学成为了幼儿教育的前提条件,随着幼儿园办学质量的提高,早期教学的优劣和幼儿的健康发展也有着紧密的联系.可是,当代环境因为各种要
本研究涉及Finsler几何与李代数两部分内容。Finsler流形是黎曼流形的推广。Finsler几何是对其度量没有二次限制的Riemannian几何。(α,β)度量构成了一类很丰富的比较易于计
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊