Decompositions of Complete Graphs with Holes of the Same Size into the Graph-Pair of Order \(4\)

Atif A. Abueida1, Courtney Perkinst1
1Department of Mathematics University of Dayton 300 College Park Dayton, OH 45469-2316

Abstract

We give necessary and sufficient conditions for the decomposition of the complete graphs with multiple holes, \( K_n \setminus hK_v \), into the graph-pair of order \( 4 \).