Hamilton decompositions of cartesian products of multicycles

DOI10.1002/(SICI)1097-0118(199701)24:1%3C85::AID-JGT10%3E3.0.CO;2-QzbMATH Open0864.05059OpenAlexW1968931119MaRDI QIDQ5284599FDOQ5284599

Authors: Stephen Mellendorf 

Publication date: 24 June 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199701)24:1%3C85::aid-jgt10%3E3.0.co;2-q

Recommendations

• Hamiltonian decompositions of products of cycles
• Hamiltonian decompositions of products of cycles
• Hamilton decompositions of Cartesian products of graphs
• scientific article; zbMATH DE number 17510
• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• On hyper-Hamiltonian Cartesian product of undirected cycles
• Cycle decompositions of the Cartesian product of cycles
• Hamiltonian decompositions of strong products
• Hamilton decompositions of directed cubes and products
• scientific article; zbMATH DE number 2197884

zbMATH Keywords

characterizationsHamiltonian cyclesCartesian productmultigraphsmulticycleHamiltonian decomposable

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (6)

• Title not available (Why is that?)
• Hamilton decompositions of Cartesian products of graphs
• Hamiltonian decompositions of strong products
• On sparse hamiltonian 2-decompositions together with exact count of numerous Hamilton cycles
• Title not available (Why is that?)
• Sparse Hamiltonian 2-decompositions together with exact count of numerous Hamilton cycles

This page was built for publication: Hamilton decompositions of cartesian products of multicycles

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