Fault-Tolerant Pancyclicity of the Mobius Cubes(Graphs and Networks)
スポンサーリンク
概要
- 論文の詳細を見る
The Mobius cube MQ_n proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQ_n was shown to be pancyclic, i. e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQ_n with mixed node and link faults. We show that it is (n - 2)-fault-tolerant pancyclic for n ≥ 3, that is, an injured n-dimensional MQ_n is still pancyclic with up to (n-2) faults. Furthermore, our result is optimal.
- 社団法人電子情報通信学会の論文
- 2005-01-01
著者
-
Yang Ming-chien
The Department Of Computer And Information Science National Chiao Tung University
-
Tan Jimmy
The Department Of Computer And Information Science National Chiao Tung University
-
LI Tseng-Kuei
the Department of Computer Science and Information Engineering, Ching Yun University
-
HSU Lih-Hsing
the Department of Information Engineering, Ta Hwa Institute of Technology
-
Li Tseng-kuei
The Department Of Computer Science And Information Engineering Ching Yun University
-
Hsu Lih-hsing
The Department Of Information Engineering Ta Hwa Institute Of Technology