1-vertex-fault-tolerant cycles embedding on folded hypercubes |
| |
Authors: | Sun-Yuan Hsieh Che-Nan Kuo Hui-Ling Huang |
| |
Affiliation: | aDepartment of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 701, Taiwan;bDepartment of Information Management, Southern Taiwan University, No. 1, Nantai Street, Yung-Kang City, Tainan 71005, Taiwan |
| |
Abstract: | In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube FQn. We show that FQn−{f} contains a fault-free cycle of every even length from 4 to 2n−2 if n≥3 and, furthermore, every odd length from n+1 to 2n−1 if n≥2 and n is even. |
| |
Keywords: | Folded hypercubes Interconnection networks Bipartite graphs Fault-tolerant embedding |
本文献已被 ScienceDirect 等数据库收录! |
|