Decomposing complete equipartite graphs into cycles of length2p
From MaRDI portal
Publication:3503600
DOI10.1002/jcd.20173zbMath1149.05026OpenAlexW1989246136MaRDI QIDQ3503600
Publication date: 5 June 2008
Published in: Journal of Combinatorial Designs (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jcd.20173
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (26)
\(C_7\)-decompositions of the tensor product of complete graphs ⋮ \(C_{4p}\)-frame of complete multipartite multigraphs ⋮ \(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Decomposing complete equipartite graphs into closed trails of length \(k\) ⋮ Unnamed Item ⋮ Decomposing complete equipartite graphs into odd square-length cycles: number of parts even ⋮ Cyclic cycle systems of the complete multipartite graph ⋮ Sunlet decomposition of certain equipartite graphs ⋮ Decomposing certain equipartite graphs into sunlet graphs of length \(2p\) ⋮ Pack graphs with subgraphs of size three ⋮ Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts ⋮ Closed trail decompositions of complete equipartite graphs ⋮ Resolvable even cycle decompositions of the tensor product of complete graphs ⋮ Decomposing complete equipartite graphs into odd square-length cycles: number of parts odd ⋮ Block colourings of 6-cycle systems ⋮ $C_4$-decomposition of the tensor product of complete graphs ⋮ Decomposing Complete Equipartite Multigraphs into Cycles of Variable Lengths: The Amalgamation-detachment Approach ⋮ Decompositions of some classes of dense graphs into cycles of lengths 4 and 8 ⋮ Decomposing complete equipartite graphs into short even cycles ⋮ Decomposition of complete tripartite graphs into cycles and paths of length three ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Six-cycle systems ⋮ Path and cycle decompositions of complete equipartite graphs: Four parts ⋮ Unnamed Item ⋮ Decomposition of complete equipartite graphs into paths and cycles of length \(2p\)
This page was built for publication: Decomposing complete equipartite graphs into cycles of length2p