Fault-tolerant Hamiltonicity in a class of faulty meshes

DOI10.1016/j.amc.2006.06.009zbMath1111.65110OpenAlexW2078671456MaRDI QIDQ858843

Jun Luo, Xiaofan Yang, Shuangqing Li

Publication date: 11 January 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.06.009

zbMATH Keywords

Hamiltonian cycleFault toleranceMesh

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Hamiltonian properties of honeycomb meshes

Cites Work

• Unnamed Item
• Unnamed Item
• The number of Hamiltonian paths in a rectangular grid
• An efficient algorithm for constructing Hamiltonian paths in meshes
• Ring embedding in faulty honeycomb rectangular torus.
• Fault-diagnosis of grid structures.
• Computing and Combinatorics
• Hamilton Paths in Grid Graphs