Hamilton cycle decompositions of the tensor product of complete multipartite graphs

DOI10.1016/j.disc.2007.07.020zbMath1170.05324OpenAlexW2077409828MaRDI QIDQ932683

R. S. Manikandan, P. Paulraja

Publication date: 11 July 2008

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

Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.020

zbMATH Keywords

tensor productHamilton cycle decompositionwreath product

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items

\(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs ⋮ $C_4$-decomposition of the tensor product of complete graphs ⋮ Unnamed Item ⋮ On hamiltonian decompositions of tensor products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian decomposition of lexicographic products of digraphs
• Hamiltonian decomposition of lexicographic product
• Hamilton decompositions of Cartesian products of graphs
• On Hamilton cycle decompositions of the tensor product of complete graphs
• Hamilton cycles in tensor product of graphs
• Factorizations of product graphs into cycles of uniform length
• Cycle decompositions III: Complete graphs and fixed length cycles
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Hamiltonian decompositions of products of cycles
• A textbook of graph theory