The Hamiltonian properties of rectangular meshes with at most two faulty nodes
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912197011046400 |
|---|---|
| author | Xie, Yingtai |
| author_facet | Xie, Yingtai |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_11832 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Hamiltonian properties of rectangular meshes with at most two faulty nodes Xie, Yingtai Combinatorics 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. |
| title | The Hamiltonian properties of rectangular meshes with at most two faulty nodes |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2501.11832 |