The Hamiltonian Properties of Rectangular Meshes with at Most Two Faulty Nodes

Abstract

Abstract In this paper we consider the Hamilton cycle problem in the rectangular meshes with at most two faulty nodes. We prove that this problem is solvable in polynomial time with a corresponding algorithm. We provided an entirely new approach to this problem being different from the method early used on this problem.