2 papers
cs.GR2025
Verification Method for Graph Isomorphism Criteria
Chuanfu Hu, Aimin Hou
The criteria for determining graph isomorphism are crucial for solving graph isomorphism problems. The necessary condition is that two isomorphic graphs possess invariants, but the…
cs.DS2021
Hamiltonian Cycle Problem is in P
Aimin Hou
In this paper we present the first deterministic polynomial time algorithm for determining the existence of a Hamiltonian cycle and finding a Hamiltonian cycle in general graphs. O…