Fault-tolerant path embedding in folded hypercubes with both node and edge faults

DOI10.1016/J.TCS.2012.11.028MaRDI QIDQ1939282zbMATH OpenOpenAlexFDO

Authors Che-Nan Kuo, Hsin-Hung Chou, Nai-Wen Chang, Sun-Yuan Hsieh

Publication date 4 March 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.11.028

zbMATH Keywords

bipartite graphsfault-free pathsfault-tolerant embeddingfaulty folded hypercubesfolded hypercubesinterconnection networks

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Path Embedding on Folded Hypercubes
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
• Some new results on fault-tolerant cycles embedding in folded hypercubes
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

Cited in

(27)

• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• Matching preclusion number in product graphs
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• The vulnerability of the diameter of the enhanced hypercubes
• An efficient construction of one-to-many node-disjoint paths in folded hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Two node-disjoint paths in balanced hypercubes
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
• Fault-tolerant cycles embedding in folded hypercubes
• Embedding meshes in hypercubes with edge faults
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• A note on path embedding in crossed cubes with faulty vertices
• Various cycles embedding in faulty balanced hypercubes
• Path Embedding on Folded Hypercubes
• Enhancing fault tolerance of balanced hypercube networks by the edge partition method
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• Strong matching preclusion for folded hypercubes
• Complete binary trees embeddings in Möbius cubes
• Fault-tolerant embedding of paths in crossed cubes

This page was built for publication: Fault-tolerant path embedding in folded hypercubes with both node and edge faults

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