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

DOI10.1016/J.DISC.2010.05.034zbMATH Open1208.05072OpenAlexW1994048724MaRDI QIDQ710567FDOQ710567

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

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

zbMATH Keywords

tensor productwreath productHamilton cycle decomposition

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Hamiltonian decompositions of products of cycles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• A textbook of graph theory
• Title not available (Why is that?)
• Hamilton decompositions of Cartesian products of graphs
• Hamiltonian decomposition of lexicographic product
• Hamiltonian decomposition of lexicographic products of digraphs
• On Hamilton cycle decompositions of the tensor product of complete graphs
• 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

Cited In (13)

• On hamiltonian decompositions of tensor products of graphs
• \(p^2\)-cycle decompositions of the tensor product of complete graphs
• Hamiltonian decompositions of products of cycles
• Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs
• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• \(2p\)-cycle decompositions of some regular graphs and digraphs
• On Hamilton cycle decompositions of the tensor product of complete graphs
• Hamilton cycles in tensor product of graphs
• Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
• Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6
• Directed Hamilton cycle decompositions of the tensor product of symmetric digraphs.
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• 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)