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

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

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.

Bibliographic Details
Main Authors: Bunge Ryan C., Darrow Brian D., Dubczuk Toni M., El-Zanati Saad I., Hao Hanson H., Keller Gregory L., Newkirk Genevieve A., Roberts Dan P.
Format: Article
Language:English
Published: Sciendo 2019-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
digraph decompositions
orientations of k4 − e
05c51
05b30
Online Access:https://doi.org/10.7151/dmgt.2101

Similar Items

Similar Items