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

DOI10.1016/j.disc.2010.05.034zbMath1208.05072MaRDI 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 product; Hamilton cycle decomposition; wreath product

Mathematics Subject Classification ID

05C38: Paths and cycles

05C45: Eulerian and Hamiltonian graphs

Related Items

On hamiltonian decompositions of tensor products of graphs, Unnamed Item, 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

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