\(C_{p}\)-decompositions of some regular graphs

DOI10.1016/j.disc.2005.08.006zbMath1087.05048OpenAlexW2013674716MaRDI QIDQ2368932

P. Paulraja, R. S. Manikandan

Publication date: 28 April 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.08.006

zbMATH Keywords

factorizationtensor productcomplete multipartite graphcycle decomposition

Mathematics Subject Classification ID

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

Related Items (28)

\(C_7\)-decompositions of the tensor product of complete graphs ⋮ \(C_{4p}\)-frame of complete multipartite multigraphs ⋮ Multidecompositions of several graph products ⋮ \(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Equipartite gregarious 6- and 8-cycle systems ⋮ Unnamed Item ⋮ 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 ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ Decomposing certain equipartite graphs into sunlet graphs of length \(2p\) ⋮ Pack graphs with subgraphs of size three ⋮ Equipartite gregarious 5-cycle systems and other results ⋮ Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts ⋮ Resolvable even cycle decompositions of the tensor product of complete graphs ⋮ Decomposing complete equipartite graphs into odd square-length cycles: number of parts odd ⋮ Decompositions of some regular graphs into unicyclic graphs of order five ⋮ $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 ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Path and cycle decompositions of complete equipartite graphs: Four parts ⋮ Closed trail decompositions of some classes of regular graphs ⋮ DECOMPOSITIONS OF GENERALIZED COMPLETE GRAPHS ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The solution of the bipartite analogue of the Oberwolfach problem
• Decomposing complete tripartite graphs into cycles of lengths 3 and 4
• Factorizations of product graphs into cycles of uniform length
• The Oberwolfach problem and factors of uniform odd length cycles
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• The equipartite Oberwolfach problem with uniform tables
• Decompositions of complete multipartite graphs into cycles of even length
• \(C_7\)-decompositions of the tensor product of complete graphs
• Cycle decompositions III: Complete graphs and fixed length cycles

This page was built for publication: \(C_{p}\)-decompositions of some regular graphs