Non‐Hamiltonian Cartesian products of two even dicycles
Abstract 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.
Authors
- Kenta Noguchi (ORCID: https://orcid.org/0000-0002-7790-0782)
- Carol T. Zamfirescu (ORCID: https://orcid.org/0000-0002-9673-410X)
Institutions
- Tokyo University of Science (JP)
- Babeș-Bolyai University (RO)
- Ghent University (BE)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2024-09-30
- DOI
- https://doi.org/10.1002/jgt.23185
- Primary Topic
- Synthesis and Properties of Aromatic Compounds
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Japan Society for the Promotion of Science