Strong fault-Hamiltonicity for the crossed cube and its extensions

DOI10.1142/S0129626417500050zbMATH Open1376.68026WikidataQ125376464 ScholiaQ125376464MaRDI QIDQ4598935FDOQ4598935

Authors: Chun-Nan Hung, Cheng-Kuan Lin, Lih-Hsing Hsu, Eddie Cheng, L. Lipták 

Publication date: 15 December 2017

Published in: Parallel Processing Letters (Search for Journal in Brave)

Recommendations

• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Hamiltonian cycles in hypercubes with more faulty edges
• Fault-tolerant embedding of paths in crossed cubes
• Hamiltonian laceability in hypercubes with faulty edges
• Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks

zbMATH Keywords

interconnection networkscrossed cubesfault-Hamiltonicity

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)

Cited In (3)

• A remark on rainbow 6-cycles in hypercubes
• Structure connectivity and substructure connectivity of the crossed cube
• On spanning wide diameter of spider web networks

This page was built for publication: Strong fault-Hamiltonicity for the crossed cube and its extensions

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