Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes

DOI10.1016/J.IPL.2021.106160MaRDI QIDQ2234786zbMATH OpenOpenAlexFDO

Authors Eminjan Sabir, Jixiang 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

fault-toleranceconnectivityhypercubesHamiltonicitysubcube faults

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Hamiltonicity of hypercubes with faulty vertices
• Hamiltonian laceability of hypercubes without isometric subgraphs
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Structure connectivity of hypercubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Hamiltonicity of hypercubes with faulty vertices
• Structure connectivity and substructure connectivity of hypercubes

Cited in

(6)

• Hamiltonicity of hypercubes with faulty vertices
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Subcube fault-tolerance in hypercubes
• Hamiltonian laceability of hypercubes without isometric subgraphs
• Proof of Locke's conjecture. I
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern

This page was built for publication: Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes

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