On perfect Γ-decompositions of the complete graph

DOI10.1002/jcd.20199zbMath1214.05113OpenAlexW2018465533MaRDI QIDQ3619611

Anita Pasotti, Marco Buratti

Publication date: 8 April 2009

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jcd.20199

zbMATH Keywords

Cayley graphfactorizationdifference familydifference matrixgraph-decomposition\(i\)-equidistance graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (11)

Decompositions of complete graphs into circulants ⋮ A new result on the problem of Buratti, Horak and Rosa ⋮ Grid-block difference families and related combinatorial structures ⋮ On the existence of integer relative Heffter arrays ⋮ Graph decompositions in projective geometries ⋮ Constructions for cyclic Moebius ladder systems ⋮ New methods to attack the Buratti-Horak-Rosa conjecture ⋮ On the existence of a cyclic near-resolvable \((6n+4)\)-cycle system of \(2 K_{12n+9}\) ⋮ A NOTE ON α-LABELINGS OF 2k-SUN GRAPHS ⋮ Relative Heffter arrays and biembeddings ⋮ Degree- and Orbit-Balanced Γ-Designs When Γ Has Five Vertices

Cites Work

• Steiner pentagon systems
• Homogeneous designs and geometric lattices
• More on decompositions of edge-colored complete graphs
• Cyclotomic numbers and a conjecture of Snapper
• The spectrum for 2-perfect 6-cycle systems
• 2-perfect \(m\)-cycle systems
• Existence of Steiner seven-cycle systems
• Decompositions of edge-colored complete graphs
• Some constructions for cyclic perfect cycle systems
• Doubly transitive 2-factorizations
• On simple radical difference families
• Improving two theorems of bose on difference families
• Factorizations of complete multipartite graphs into generalized cubes
• ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On perfect Γ-decompositions of the complete graph