Another Doyen – Wilson Theorem

D.G. Hoffman1, K.S. Kirkpatrick1
1Department of Discrete and Statistical Sciences 120 Math Annex Auburn University, Alabama USA 36849-5307

Abstract

In this paper, we show the necessary and sufficient conditions for a complete graph on \(n\) vertices with a hole of size \(v\) (\(K_n \setminus K_v\)) to be decomposed into isomorphic copies of \(K_3\) with a pendant edge.