Hamilton decompositions of Cartesian products of graphs
From MaRDI portal
Publication:1175987
DOI10.1016/0012-365X(91)90354-5zbMath0746.05040MaRDI QIDQ1175987
Publication date: 25 June 1992
Published in: Discrete Mathematics (Search for Journal in Brave)
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