On Hamilton cycle decompositions of the tensor product of complete graphs

DOI10.1016/S0012-365X(02)00680-5zbMath1027.05076OpenAlexW2135393175MaRDI QIDQ1398255

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

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

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

Related Items (12)

\(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs ⋮ Unnamed Item ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ Hamilton cycle decompositions of the tensor product of complete multipartite graphs ⋮ Vertex vulnerability parameters of Kronecker products of complete graphs ⋮ Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs ⋮ Decompositions of some regular graphs into unicyclic graphs of order five ⋮ Decompositions of some classes of dense graphs into cycles of lengths 4 and 8 ⋮ Unnamed Item ⋮ On hamiltonian decompositions of tensor products of graphs

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