Strong fault-Hamiltonicity for the crossed cube and its extensions

DOI10.1142/S0129626417500050MaRDI QIDQ4598935zbMATH OpenWikidataFDO

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)

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)

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

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)