Embedding a long fault-free cycle in a crossed cube with more faulty nodes

DOI10.1016/J.IPL.2010.04.014MaRDI QIDQ656607zbMATH OpenOpenAlexFDO

Authors Qiang Dong, Xiaofan Yang

Publication date 18 January 2012

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

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

zbMATH Keywords

parallel computingcycle embeddingfault toleranceinterconnection networkscrossed cube

Mathematics Subject Classification ID

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

Recommendations

• Fault-tolerant cycle-embedding of crossed cubes
• Fault-tolerant embedding of paths in crossed cubes
• Fault-tolerant cycle embedding in the hypercube
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Embedding meshes/tori in faulty crossed cubes

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Complete path embeddings in crossed cubes
• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Embedding meshes into crossed cubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Fault-tolerant cycle-embedding of crossed cubes
• Fault-tolerant embedding of paths in crossed cubes
• Paths in Möbius cubes and crossed cubes

Cited in

(6)

• Fault-tolerant cycle-embedding of crossed cubes
• Hamiltonian properties of twisted hypercube-like networks with more faulty elements
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Matching preclusion and conditional matching preclusion for crossed cubes
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• A note on path embedding in crossed cubes with faulty vertices

This page was built for publication: Embedding a long fault-free cycle in a crossed cube with more faulty nodes

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