Hamilton decompositions of Cartesian products of graphs

DOI10.1016/0012-365X(91)90354-5zbMath0746.05040MaRDI QIDQ1175987

Richard A. Stong

Publication date: 25 June 1992

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

zbMATH Keywords

Hamiltonian cyclesHamilton decompositionscartesian products

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)

Related Items

Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups ⋮ Hamiltonian decompositions of Cayley graphs on abelian groups of even order ⋮ Paley graphs have Hamilton decompositions ⋮ Hamilton cycle decompositions of the tensor product of complete multipartite graphs ⋮ Completely independent spanning trees in torus networks ⋮ Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs ⋮ Hamilton decompositions of directed cubes and products ⋮ Hamilton decompositions of one-ended Cayley graphs ⋮ Long path and cycle decompositions of even hypercubes ⋮ Factorizations of product graphs into cycles of uniform length ⋮ Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups ⋮ Cycle factorizations of cycle products ⋮ On hamiltonian decompositions of tensor products of graphs

Cites Work

• Décomposition de \(K_ m\) + \(K_ n\) en cycles hamiltoniens
• Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Hamiltonian decompositions of products of cycles