Hamiltonian cycles in the cartesian product of a tree and a cycle

DOI10.1016/0012-365X(82)90297-7zbMath0472.05042MaRDI QIDQ1158171

Vladimir Batagelj, Tomaž Pisanski

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cartesian producthamiltonian cycles

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (11)

Cyclic bundle Hamiltonicity ⋮ Long cycles and long paths in the Kronecker product of a cycle and a tree ⋮ \(\mathrm{TS}(v, \lambda)\) with cyclic 2-intersecting Gray codes: \(v\equiv 0\) or \(4\pmod{12}\) ⋮ The Chvátal-Erdős condition for prism-Hamiltonicity ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Hamiltonian cycles in covering graphs of trees ⋮ On the hamiltonicity of the Cartesian product ⋮ Hamilton cycles in graph bundles over a cycle with tree as a fibre ⋮ Partitioning the Cartesian product of a tree and a cycle ⋮ Gray codes with restricted density

Cites Work

• Hamiltonian circuits in certain prisms
• Graphs with Given Group and Given Graph-Theoretical Properties
• Unnamed Item
• Unnamed Item

This page was built for publication: Hamiltonian cycles in the cartesian product of a tree and a cycle