On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e

Abstract

Let D be any of the 10 digraphs obtained by orienting the edges of K4 − e. We establish necessary and sufficient conditions for the existence of a (Kn*$K_n^*$, D)-design for 8 of these digraphs. Partial results as well as some nonexistence results are established for the remaining 2 digraphs.

Keywords

• digraph decompositions
• orientations of k4 − e
• 05c51
• 05b30