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

DOI10.1002/JGT.3190070409zbMATH Open0523.05049OpenAlexW4249331529MaRDI QIDQ3674711FDOQ3674711

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)

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

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)