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

DOI10.1016/J.DISC.2010.05.034MaRDI QIDQ710567zbMATHOpenAlexFDO

Authors 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 productwreath productHamilton cycle decomposition

Mathematics Subject Classification ID

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

Recommendations

• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
• On Hamilton cycle decompositions of the tensor product of complete graphs
• Hamiltonian decompositions of products of cycles
• \(C_6\)-decomposition of the tensor product of complete graphs

Cites work

• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 47528 (Why is no real title available?)
• scientific article; zbMATH DE number 3592042 (Why is no real title available?)
• A textbook of graph theory
• Graph theory
• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• Hamilton cycles in tensor product of graphs
• Hamilton decompositions of Cartesian products of graphs
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Hamiltonian decomposition of lexicographic product
• Hamiltonian decomposition of lexicographic products of digraphs
• Hamiltonian decompositions of products of cycles
• Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
• On Hamilton cycle decompositions of the tensor product of complete graphs

Cited in

(14)

• \(2p\)-cycle decompositions of some regular graphs and digraphs
• On Hamiltonian decompositions of tensor products of graphs
• Directed Hamilton cycle decompositions of the tensor product of symmetric digraphs.
• Hamilton cycles in tensor product of graphs
• Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• On Hamilton cycle decompositions of the tensor product of complete graphs
• Hamiltonian decompositions of products of cycles
• \(C_6\)-decomposition of the tensor product of complete graphs
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6
• \(p^2\)-cycle decompositions of the tensor product of complete graphs
• Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs
• Resolvable even cycle decompositions of the tensor product of complete graphs

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

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