When the cartesian product of two directed cycles is hyperhamiltonian

DOI10.1002/JGT.3190110105zbMATH Open0612.05034OpenAlexW2117907385MaRDI QIDQ3752407FDOQ3752407

Joseph A. Gallian, David Witte Morris

Publication date: 1987

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

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

Recommendations

• When the Cartesian product of directed cycles is hyper-Hamiltonian
• Hyperhamiltonicity of the Cartesian product of two directed cycles.
• When the cartesian product of directed cycles is Hamiltonian
• On hyper-Hamiltonian Cartesian product of undirected cycles
• Hamiltonicity of the Cartesian product of two directed cycles minus a subgroup
• Identifying Hamilton cycles in the Cartesian product of directed cycles
• Hamilton cycles in a Cartesian product of two directed cycles minus a parallelogrammatic grid
• scientific article; zbMATH DE number 17510
• scientific article; zbMATH DE number 3943848
• Antidirected Hamilton cycles in the Cartesian product of directed cycles.

zbMATH Keywords

torus knotscartesian productdirected cyclesclosed spanning walk

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Cited In (6)

• Disjoint circuits in the cartesian product of two directed cycles
• Generalized hamiltonian circuits in the cartesian product of two-directed cycles
• Circuits on directed grids
• Hamiltonicity of the Cartesian product of two directed cycles minus a subgroup
• Title not available (Why is that?)
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey

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

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