Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2501.11832 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |