On Hamilton cycle decompositions of the tensor product of complete graphs

DOI10.1016/S0012-365X(02)00680-5MaRDI QIDQ1398255zbMATH OpenOpenAlexFDO

Authors R. Balakrishnan, P. Paulraja, Jean-Claude Bermond, Min-Li Yu

Publication date 29 July 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00680-5

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

The tensor product \(G \otimes H\) of two graphs \(G\) and \(H\) is the graph with vertex set \(V(G) \times V(H) \) and edge set \(\{(u,x)(v, y)\mid uv \in E(G)\) and \(xy \in E(H)\}\). The authors show that the edge set of the tensor product of two complete graphs can be decomposed into Hamilton cycles.

Recommendations

• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs
• Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
• On Hamiltonian decompositions of tensor products of graphs
• Hamilton cycles in tensor product of graphs
• scientific article; zbMATH DE number 94068
• Hamiltonian decompositions of complete graphs
• p^2-cycle decompositions of the tensor product of complete graphs
• Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs
• scientific article; zbMATH DE number 2197884

Cited in

(23)

• Hamilton cycles in tensor product of graphs
• 2p-cycle decompositions of some regular graphs and digraphs
• Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs
• Decompositions of some classes of dense graphs into cycles of lengths 4 and 8
• Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6
• Resolvable even cycle decompositions of the tensor product of complete graphs
• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• Recent advances on the Hamiltonian problem: survey III
• Directed Hamilton cycle decompositions of the tensor product of symmetric digraphs.
• Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
• scientific article; zbMATH DE number 15352 (Why is no real title available?)
• Decompositions of some classes of regular graphs and digraphs into cycles of length 4p
• On Hamiltonian decompositions of tensor products of graphs
• Decompositions of some regular graphs into unicyclic graphs of order five
• p^2-cycle decompositions of the tensor product of complete graphs
• scientific article; zbMATH DE number 2197884 (Why is no real title available?)
• Hamiltonian decompositions of products of cycles
• Hamiltonian decompositions of the wreath product of Hamiltonian decomposable digraphs
• Decompositions of the wreath product of certain directed graphs into directed Hamiltonian cycles
• 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
• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs

This page was built for publication: On Hamilton cycle decompositions of the tensor product of complete graphs

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