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

DOI10.1016/J.AML.2007.08.012MaRDI QIDQ953890zbMATHOpenAlexFDO

Authors 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

hypercubecycle embeddingHamiltonianinterconnection networkfault-tolerant

Mathematics Subject Classification ID

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

Recommendations

• Cycles embedding in hypercubes with node failures
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-tolerant cycle embedding in the faulty hypercubes
• scientific article; zbMATH DE number 5670007
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Cycles embedding in hypercubes with node failures
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Linear array and ring embeddings in conditional faulty hypercubes

Cited in

(19)

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

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

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