| 故障超立方体中经过指定路的无故障圈 |
| |
| 引用本文： | 陈协彬,方来金.故障超立方体中经过指定路的无故障圈[J].数学研究,2010,43(3):286-292. |
| |
| 作者姓名： | 陈协彬 方来金 |
| |
| 作者单位： | 漳州师范学院数学与信息科学系,福建,漳州363000 |
| |
| 基金项目： | 福建省自然科学基金资助项目 |
| |
| 摘 要： | 研究了在含有故障点和（或）故障边的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的无故障的圈中.
|
| 关 键 词： | 互联网络 超立方体 路 圈 容错 |
Fault-free Cycles Passing Through a Prescribed Path in a Faulty Hypercube |
| |
| Chen Xiebin,Fang Laijin.Fault-free Cycles Passing Through a Prescribed Path in a Faulty Hypercube[J].Journal of Mathematical Study,2010,43(3):286-292. |
| |
| Authors: | Chen Xiebin Fang Laijin |
| |
| Institution: | Chen Xiebin Fang Laijin (Department of Mathematics and Information Science, Zhangzhou Teachers College,Zhangzhou Fujian 363000) |
| |
| Abstract: | In this paper,we consider the problem of fault-free cycles passing through a prescribed path in a hypercube Qn with mixed node and edge failures.We obtain the following result：Let Fv V（Qn）,Fe E（Qn）.If ｜Fv｜ ＋ ｜Fe｜≤n- h and 3≤h≤n or ｜Fv｜ ＋ ｜Fe｜≤n - 3 and h = 2,then every path P of length h lies on a cycle in Qn - Fv - Fe of every even length from 2h ＋ 2 to 2~n - 2｜Fv｜ inclusive.Moreover,the path P lies on a cycle in Qn - Fv - Fe of length 2h if the additional condition ｜Fv｜ ＋ ｜Fe｜h - 1 holds. |
| |
| Keywords: | interconnection networks hypercube path cycle fault-tolerance |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
