Hamilton cycle decompositions of the tensor product of complete multipartite graphs

DOI10.1016/j.disc.2007.07.020zbMath1170.05324MaRDI 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 product; Hamilton cycle decomposition; wreath product

Mathematics Subject Classification ID

05C45: Eulerian and Hamiltonian graphs

Related Items

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

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