-
题名边故障超立方体中两条无故障点不交路
被引量:4
- 1
-
-
作者
佘卫强
方来金
-
机构
漳州师范学院数学与信息科学系
-
出处
《漳州师范学院学报(自然科学版)》
2009年第1期7-9,共3页
-
文摘
文中用归纳假设法证明了结论:当n≥3时,令超立方体中的边故障集∣F∣≤n-3,设x1,x2,y1,y2是Qn中4个顶点,使得距离d(x1,y1)和距离d(x2,y2)都是奇数,则在Qn-F中存在两条路P1和P2,使得V(P1)∩V(P2)=φ,V(P1)∪V(P2)=V(Qn),这里P1连接x1和y1,P2连接x 2和y 2,而且边故障集∣F∣=n-3(n≥3)是最佳上界.
-
关键词
超立方体
点内部不交路
边容错
-
Keywords
Hypercube
Vertex-disjoint path
Edge-fault-tolerant
-
分类号
O175.6
[理学—基础数学]
-
-
题名具有点故障的超方体中经过指定路的无故障圈
- 2
-
-
作者
方来金
佘卫强
-
机构
漳州师范学院数学与信息科学系
-
出处
《漳州师范学院学报(自然科学版)》
2009年第4期21-24,共4页
-
文摘
本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果:设n≥3,2≤h<n,FV(Qn)且︱F︱<n-h,则在Qn-F中,每一条长度等于h的路P都包含在每个偶长度从2h+2到2n-2︱F︱的圈中.并且当︱F︱<h-1时,则路P还包含在长度等于2h的圈中.
-
关键词
互联网络
超立方体
路
圈嵌入
点容错
-
Keywords
interconnection networks
hypercube
cycle embedding
path
node tolerant
-
分类号
O157.5
[理学—基础数学]
-
-
题名故障超立方体中经过指定路的无故障圈
- 3
-
-
作者
陈协彬
方来金
-
机构
漳州师范学院数学与信息科学系
-
出处
《数学研究》
CSCD
2010年第3期286-292,共7页
-
基金
福建省自然科学基金资助项目(2010J01354)
-
文摘
研究了在含有故障点和(或)故障边的n维超立方体Qn中经过给定路的无故障圈问题,得到以下结果:设Fv V(Qn),Fe E(Qn).若|Fv|+|Fe|≤n-h且3≤h≤n,或|Fv|+|Fe|≤n-3且h=2,则在Qn-Fv-Fe中,每一条长度等于h的路P都包含在每个偶长度从2h+2到2^n-2|Fv|的圈中.并且若又有条件|Fv|+|Fe|〈h-1时,则路P还包含在长度等于2h的无故障的圈中.
-
关键词
互联网络
超立方体
路
圈
容错
-
Keywords
interconnection networks
hypercube
path
cycle
fault-tolerance
-
分类号
O157.5
[理学—基础数学]
-