A further result on fault-free cycles in faulty folded hypercubes

DOI10.1016/j.ipl.2009.10.003zbMath1197.05078OpenAlexW1978962505MaRDI QIDQ990097

Sun-Yuan Hsieh, Hsin-Hung Chou, Che-Nan Kuo

Publication date: 2 September 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.10.003

zbMATH Keywords

interconnection networkscycle embeddingfolded hypercubesfaulty elementsfault free cycle

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Paths and cycles (05C38)

Related Items (11)

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Fault-tolerant cycles embedding in folded hypercubes ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant

Cites Work

• Fault-free cycles in folded hypercubes with more faulty elements
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Cycles in folded hypercubes
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A further result on fault-free cycles in faulty folded hypercubes