Contents

-

Decompositions of Uniform Complete Directed Multigraphs Into Each of the Orientations of a 4-Cycle

Gene Chapman1, Robert Gardner1
1 Department of Mathematics East Tennessee State University Johnson City, Tennessee 37614 — 0663

Abstract

We present necessary and sufficient conditions for the decomposition of λ times the complete directed digraph, Dvλ, into each of the orientations of a 4-cycle. In our constructions, we also give necessary and sufficient conditions for such decompositions which admit cyclic or rotational automorphisms.