Constructing Triangle Decomposable Multigraphs with Minimum Multi-edges

C. M. Mynhardt, A. K. Wright

We study triangle decompositions of graphs. We consider constructions of classes of graphs where every edge lies on a triangle and the addition of the minimum number of multiple ed…