Cycles embedding in hypercubes with node failures

DOI10.1016/J.IPL.2006.12.016MaRDI QIDQ846016zbMATH OpenOpenAlexFDO

Authors Chang-Hsiung Tsai

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.12.016

zbMATH Keywords

hypercubecycle embeddingHamiltonianinterconnection networkfault-tolerant

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10) Computer system organization (68M99)

Recommendations

• Cycles embedding on folded hypercubes with faulty nodes
• Cycles embedding on folded hypercubes with faulty nodes
• scientific article; zbMATH DE number 5670007
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-tolerant cycle embedding in the hypercube
• A note on cycle embedding in hypercubes with faulty vertices
• Embedding cube-connected cycles graphs into faulty hypercubes
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Fault-tolerant cycle embedding in the faulty hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Fault-tolerant cycle embedding in the hypercube
• Linear array and ring embeddings in conditional faulty hypercubes

Cited in

(28)

• Vertex-fault-tolerant cycles embedding on enhanced hypercube networks
• Embedded paths and cycles in faulty hypercubes
• Hamiltonicity of hypercubes with faulty vertices
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
• 4-Free Strong Digraphs with the Maximum Size
• Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
• Embedding long cycles in faulty \(k\)-ary \(2\)-cubes
• Fault-tolerant cycle embedding in the hypercube
• Fault-tolerant cycle embedding in the faulty hypercubes
• One-to-one disjoint path covers on k-ary n-cubes
• On embedding cycles into faulty dual-cubes
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• Cycles embedding in exchanged hypercubes
• On ring embedding in hypercubes with faulty nodes and links
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• A note on cycle embedding in hypercubes with faulty vertices
• Cycles embedding on folded hypercubes with faulty nodes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Hamming Codes, Hypercube Embeddings, and Fault Tolerance
• Embedding cube-connected cycles graphs into faulty hypercubes
• Fault-tolerant cycle embedding in hierarchical cubic networks
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• scientific article; zbMATH DE number 1759412 (Why is no real title available?)
• scientific article; zbMATH DE number 5670007 (Why is no real title available?)
• Various cycles embedding in faulty balanced hypercubes
• Long paths and cycles in hypercubes with faulty vertices

This page was built for publication: Cycles embedding in hypercubes with node failures

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