Fault-tolerant cycles embedded in hypercubes with mixed link and node failures

DOI10.1016/j.aml.2007.08.012zbMath1155.68017OpenAlexW2089260993MaRDI QIDQ953890

Chang-Hsiung Tsai

Publication date: 6 November 2008

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

Full work available at URL: https://doi.org/10.1016/j.aml.2007.08.012

zbMATH Keywords

hypercubeHamiltonianinterconnection networkcycle embeddingfault-tolerant

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Eulerian and Hamiltonian graphs (05C45)

Related Items (17)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Hamilton paths and cycles in varietal hypercube networks with mixed faults ⋮ The bipanconnectivity of bipartite hypercube-like networks ⋮ Edge-fault-tolerant diameter and bipanconnectivity of hypercubes ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ Paired many-to-many disjoint path covers in faulty hypercubes ⋮ Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ Fault-tolerant cycle embedding in the faulty hypercubes ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Fault-tolerant edge-pancyclicity of locally twisted cubes ⋮ Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube ⋮ Embedding meshes into twisted-cubes ⋮ Many-to-many disjoint paths in faulty hypercubes ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Cycles embedding in hypercubes with node failures
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Unnamed Item

This page was built for publication: Fault-tolerant cycles embedded in hypercubes with mixed link and node failures