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

DOI10.1002/JGT.3190070409MaRDI QIDQ3674711zbMATHOpenAlexFDO

Authors Laurence E. Penn, David 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)

Cited in

(14)

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

This page was built for publication: When the cartesian product of two directed cycles is hypo-Hamiltonian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3674711)