On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e
Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 4, pp. 815-828
Voir la notice de l'article provenant de la source Library of Science
Let D be any of the 10 digraphs obtained by orienting the edges of K_4 − e. We establish necessary and sufficient conditions for the existence of a (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 K 4 − e
@article{DMGT_2019_39_4_a3,
author = {Bunge, Ryan C. and Darrow, Brian D. and Dubczuk, Toni M. and El-Zanati, Saad I. and Hao, Hanson H. and Keller, Gregory L. and Newkirk, Genevieve A. and Roberts, Dan P.},
title = {On {Decomposing} the {Complete} {Symmetric} {Digraph} into {Orientations} of {K\protect\textsubscript{4}} \ensuremath{-} e},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {815--828},
publisher = {mathdoc},
volume = {39},
number = {4},
year = {2019},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a3/}
}
TY - JOUR AU - Bunge, Ryan C. AU - Darrow, Brian D. AU - Dubczuk, Toni M. AU - El-Zanati, Saad I. AU - Hao, Hanson H. AU - Keller, Gregory L. AU - Newkirk, Genevieve A. AU - Roberts, Dan P. TI - On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e JO - Discussiones Mathematicae. Graph Theory PY - 2019 SP - 815 EP - 828 VL - 39 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a3/ LA - en ID - DMGT_2019_39_4_a3 ER -
%0 Journal Article %A Bunge, Ryan C. %A Darrow, Brian D. %A Dubczuk, Toni M. %A El-Zanati, Saad I. %A Hao, Hanson H. %A Keller, Gregory L. %A Newkirk, Genevieve A. %A Roberts, Dan P. %T On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e %J Discussiones Mathematicae. Graph Theory %D 2019 %P 815-828 %V 39 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a3/ %G en %F DMGT_2019_39_4_a3
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. On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e. Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 4, pp. 815-828. http://geodesic.mathdoc.fr/item/DMGT_2019_39_4_a3/