On the construction of odd cycle systems

DOI10.1002/jgt.3190130405zbMath0704.05031OpenAlexW2163569587MaRDI QIDQ3483304

D. G. Hoffman, C. A. Rodger, Charles C. Lindner

Publication date: 1989

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190130405

zbMATH Keywords

decompositionscomplete graphk-cycles

Mathematics Subject Classification ID

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

Related Items (40)

Maximum packings with odd cycles ⋮ \(C_{4p}\)-frame of complete multipartite multigraphs ⋮ \(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Difference families in \(\text{Z}_{2d+1}\oplus \text{Z}_{2d+1}\) and infinite translation designs in \(\text{Z} \oplus \text{Z}\) ⋮ Decomposing the complete graph and the complete graph minus a 1-factor into copies of a graph \(G\) where \(G\) is the union of two disjoint cycles ⋮ On Decomposing the Complete Graph into the Union of Two Disjoint Cycles ⋮ Decomposing various graphs into short even-length cycles ⋮ Unnamed Item ⋮ Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles ⋮ Primitive cycle decompositions of Kn and Kn−I ⋮ A reduction of the spectrum problem for odd sun systems and the prime case ⋮ Sunlet decomposition of certain equipartite graphs ⋮ A survey on the existence ofG-Designs ⋮ On cycle systems with specified weak chromatic number ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ The spectrum for lambda-fold 2-perfect 6-cycle systems ⋮ 4-cycle systems of \(K_n-E(F^\ast)\) ⋮ \(d\)-cube decompositions of \(K_n\setminus K_m\) ⋮ Decomposing certain equipartite graphs into sunlet graphs of length \(2p\) ⋮ Nesting directed cycle systems of even length ⋮ Maximum cyclic 4-cycle packings of the complete multipartite graph ⋮ Dihedral Hamiltonian Cycle Systems of the Cocktail Party Graph ⋮ Pack graphs with subgraphs of size three ⋮ 2-perfect \(m\)-cycle systems ⋮ Decompositions of complete multigraphs into cycles of varying lengths ⋮ Embedding partial odd-cycle systems in systems with orders in all admissible congruence classes ⋮ A complete solution to the existence problem for 1-rotationalk-cycle systems ofKv ⋮ Even‐cycle systems with prescribed automorphism groups ⋮ Large Sets of Wrapped K–K Hamilton Cycle Decompositions of Complete Bipartite 3‐Uniform Hypergraphs ⋮ Cycle decompositions III: Complete graphs and fixed length cycles ⋮ Resolvable even cycle decompositions of the tensor product of complete graphs ⋮ $C_4$-decomposition of the tensor product of complete graphs ⋮ Doyen-Wilson Results for Odd Length Cycle Systems ⋮ Unnamed Item ⋮ Neighbor designs and m-wheel systems ⋮ A solution to the forest leave problem for partial 6-cycle systems ⋮ Unnamed Item ⋮ Cycle decompositions of \(K_n\) and \(K_n-I\) ⋮ Decomposition of the Kneser graph into paths of length four ⋮ Packing pentagons into complete graphs: How clumsy can you get?

Cites Work

• Unnamed Item

This page was built for publication: On the construction of odd cycle systems