When the cartesian product of two directed cycles is hypo-Hamiltonian

DOI10.1002/jgt.3190070409zbMath0523.05049OpenAlexW4249331529MaRDI QIDQ3674711

Laurence E. Penn, Dave Witte Morris

Publication date: 1983

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190070409

zbMATH Keywords

Cartesian productHamiltonian pathshypo-Hamiltonian digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items

Counterexamples to Adám's conjecture on arc reversals in directed graphs ⋮ On Hamiltonian cycles in Cayley graphs of wreath products ⋮ When the Cartesian product of directed cycles is hyper-Hamiltonian ⋮ On hyper-Hamiltonian Cartesian product of undirected cycles ⋮ Disjoint circuits in the cartesian product of two directed cycles ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Hypohamiltonian oriented graphs of all possible orders ⋮ Cycles in \(k\)-traceable oriented graphs ⋮ Circuits on directed grids ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Fault-Hamiltonicity of Cartesian products of directed cycles ⋮ Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs