Open AccessOn decomposing the complete symmetric digraph into orientations of K_4-e
Author(s) -
Ryan C. Bunge,
Brian D. Darrow,
Toni M. Dubczuk,
Saad I. ElZanati,
Hanson Hao,
Gregory L. Keller,
Genevieve A. Newkirk,
Dan Roberts
Publication year - 2018
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.2101
Subject(s) - digraph , mathematics , combinatorics , discrete mathematics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom