Maximum Packings of \(K_v – K_u\) with Triples

Darryn E. Bryant1, A. Khodkar1
1Centre for Combinatorics Department of Mathematics The University of Queensland Queensland 4072 Australia

Abstract

We construct, for all positive integers \(u\) and \(v\) with \(u \leq v\), a decomposition of \(K_v – K_u\) (the complete graph on \(v\) vertices with a hole of size \(u\)) into the maximum possible number of edge-disjoint triangles.