Cycles embedding on folded hypercubes with faulty nodes

DOI10.1016/j.dam.2013.06.030zbMath1287.05096MaRDI QIDQ2446879

Dongqin Cheng, Rong-xia Hao, Yan Quan Feng

Publication date: 23 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.06.030

zbMATH Keywords

cycle; embedding; interconnection network; folded hypercube; faulty nodes

Mathematics Subject Classification ID

05C65: Hypergraphs

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

68M15: Reliability, testing and fault tolerance of networks and computer systems

Related Items

Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes, Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes, Hamiltonian cycle embedding for fault tolerance in balanced hypercubes, Two node-disjoint paths in balanced hypercubes, Conditional edge-fault pancyclicity of augmented cubes, Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults, Cycles embedding in folded hypercubes with conditionally faulty vertices, Fault-tolerant cycles embedding in hypercubes with faulty edges, Odd cycles embedding on folded hypercubes with conditional faulty edges, Vertex-fault-tolerant cycles embedding in balanced hypercubes, Cycles embedding in folded hypercubes under the conditional fault model, Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant, 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

Cites Work

• Unnamed Item
• Unnamed Item
• Cycles embedding in hypercubes with node failures
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• A note on cycle embedding in folded hypercubes with faulty elements
• Fault-free cycles in folded hypercubes with more faulty elements
• Some results on topological properties of folded hypercubes
• A further result on fault-free cycles in faulty folded hypercubes
• Path embedding in faulty hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Cycles in folded hypercubes
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube