Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes

DOI10.1016/j.ipl.2021.106160MaRDI QIDQ2234786

Eminjan Sabir, Ji Xiang Meng

Publication date: 19 October 2021

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

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

zbMATH Keywords

connectivity; hypercubes; Hamiltonicity; fault-tolerance; subcube faults

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68M15: Reliability, testing and fault tolerance of networks and computer systems

05C40: Connectivity

05C45: Eulerian and Hamiltonian graphs