In this note it is proven that there exist infinitely many positive integers and such that the Cartesian product of a directed cycle of length and a directed cycle of length is non‐Hamiltonian. In particular, the Cartesian product of an 880‐dicycle and a 4368‐dicycle is non‐Hamiltonian. We also prove that there is no such graph on fewer than vertices, which is rather astonishing.
No takes yet. Share an insight, caveat, or question.
Noguchi et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: