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

DOI10.1016/J.AML.2007.08.012MaRDI QIDQ953890zbMATH OpenOpenAlexFDO

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

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)