Non-Hamiltonian Cartesian products of two even dicycles

Kenta Noguchi; Carol T. Zamfirescu

doi:10.1002/jgt.23185

Non-Hamiltonian Cartesian products of two even dicycles

Research output: Contribution to journal › Article › peer-review

Abstract

In this note it is proven that there exist infinitely many positive integers (Formula presented.) and (Formula presented.) such that the Cartesian product of a directed cycle of length (Formula presented.) and a directed cycle of length (Formula presented.) 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 (Formula presented.) vertices, which is rather astonishing.

Original language	English
Pages (from-to)	368–373
Number of pages	6
Journal	Journal of Graph Theory
Volume	108
Issue number	2
DOIs	https://doi.org/10.1002/jgt.23185
Publication status	Published - Feb 2025
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2024 Wiley Periodicals LLC.

Access to Document

10.1002/jgt.23185

Cite this

@article{de0d7974af0643b786f09152886ba1cf,

title = "Non-Hamiltonian Cartesian products of two even dicycles",

abstract = "In this note it is proven that there exist infinitely many positive integers (Formula presented.) and (Formula presented.) such that the Cartesian product of a directed cycle of length (Formula presented.) and a directed cycle of length (Formula presented.) 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 (Formula presented.) vertices, which is rather astonishing.",

author = "Kenta Noguchi and Zamfirescu, {Carol T.}",

note = "Publisher Copyright: {\textcopyright} 2024 Wiley Periodicals LLC.",

year = "2025",

month = feb,

doi = "10.1002/jgt.23185",

language = "English",

volume = "108",

pages = "368–373",

journal = "Journal of Graph Theory",

number = "2",

}

TY - JOUR

T1 - Non-Hamiltonian Cartesian products of two even dicycles

AU - Noguchi, Kenta

AU - Zamfirescu, Carol T.

PY - 2025/2

Y1 - 2025/2

N2 - In this note it is proven that there exist infinitely many positive integers (Formula presented.) and (Formula presented.) such that the Cartesian product of a directed cycle of length (Formula presented.) and a directed cycle of length (Formula presented.) 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 (Formula presented.) vertices, which is rather astonishing.

AB - In this note it is proven that there exist infinitely many positive integers (Formula presented.) and (Formula presented.) such that the Cartesian product of a directed cycle of length (Formula presented.) and a directed cycle of length (Formula presented.) 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 (Formula presented.) vertices, which is rather astonishing.

UR - https://go.openathens.net/redirector/westernsydney.edu.au?url=https://doi.org/10.1002/jgt.23185

U2 - 10.1002/jgt.23185

DO - 10.1002/jgt.23185

M3 - Article

VL - 108

SP - 368

EP - 373

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

Non-Hamiltonian Cartesian products of two even dicycles

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this