论文部分内容阅读
超立方体(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.
期刊