至多含两个故障节点的矩形网格的哈密顿性质
组合数学
2025-01-22 v1
摘要
本文研究至多含两个故障节点的矩形网格中的哈密顿圈问题。我们证明该问题可在多项式时间内求解，并给出了相应算法。我们为此问题提供了一种全新的方法，不同于以往用于该问题的方法。
引用
@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}
}