The Hamiltonian properties of rectangular meshes with at most two faulty nodes
Combinatorics
2025-01-22 v1
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.
Cite
@article{arxiv.2501.11832,
title = {The Hamiltonian properties of rectangular meshes with at most two faulty nodes},
author = {Yingtai Xie},
journal= {arXiv preprint arXiv:2501.11832},
year = {2025}
}