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

DOI10.1016/J.IPL.2009.10.003zbMATH Open1197.05078OpenAlexW1978962505MaRDI QIDQ990097FDOQ990097

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

Recommendations

• Fault-free cycles in folded hypercubes with more faulty elements
• Some new results on fault-tolerant cycles embedding in folded hypercubes
• A further result on cycles in conditional faulty enhanced hypercubes
• Fault-tolerant cycles embedding in folded hypercubes
• Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\)
• Cycles in folded hypercubes with two adjacent faulty vertices
• Cycles embedding in folded hypercubes under the conditional fault model
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges

zbMATH Keywords

cycle embeddingfolded hypercubesinterconnection networksfaulty elementsfault free cycle

Mathematics Subject Classification ID

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

Cites Work

• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Cycles in folded hypercubes
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Fault-free cycles in folded hypercubes with more faulty elements
• Title not available (Why is that?)

Cited In (14)

• 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
• Fault-free cycles in folded hypercubes with more faulty elements
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
• Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\)
• 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 vertex-fault-tolerant
• Cycles embedding on folded hypercubes with faulty nodes
• Fault-tolerant cycles embedding in folded hypercubes
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Cycles embedding in folded hypercubes under the conditional fault model

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990097)