Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs

DOI10.1016/J.DISC.2010.05.034zbMath1208.05072OpenAlexW1994048724MaRDI QIDQ710567

R. S. Manikandan, P. Paulraja

Publication date: 19 October 2010

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

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

zbMATH Keywords

tensor productHamilton cycle decompositionwreath product

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

\(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ Unnamed Item ⋮ On hamiltonian decompositions of tensor products of graphs

Cites Work

• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• 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
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Hamiltonian decompositions of products of cycles
• A textbook of graph theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs