Bryan Freyberg

University of Minnesota, USA

Graph decompositions Decomposition of Complete Graphs Into Graphs With Six Edges

A G-decomposition of a graph H is a set of pairwise edge-disjoint subgraphs of H, each of which is isomorphic to G, such that . We will give an overview of the known results for G-decompositions of the complete graph where G is a graph with six or fewer edges. Then we will completely characterize the graphs G and integers n such that G has six edges and a G-decomposition of exists.