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

DOI10.1016/j.ipl.2009.10.003zbMath1197.05078MaRDI 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 networks; cycle embedding; folded hypercubes; faulty elements; fault free cycle

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

05C38: Paths and cycles

Related Items

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes, Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes, 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 vertex-fault-tolerant, Cycles embedding on folded hypercubes with faulty nodes, Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices, Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults, Fault-tolerant cycles embedding in folded hypercubes

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