Decompositions, Packings, and Coverings of the Complete Digraph With Orientations of K3 ∪{e}
Document Type
Article
Publication Date
1-1-2016
Description
There are eight orientations of the complete graph on three vertices with a pendant edge, K3 ∪ {e}. Two of these are 3-circuits with a pendant arc and the other six are transitive triples with a pendant arc. Necessary and sufficient conditions are given for decompositions, packings, and coverings of the complete digraph with each of these eight orientations of K3 ∪ {e}.
Citation Information
Beeler, Robert; Gardner, Robert; Gwellem, Chrysanthus; and Lewenczuk, Jan. 2016. Decompositions, Packings, and Coverings of the Complete Digraph With Orientations of K3 ∪{e}. Utilitas Mathematica. Vol.100 153-167. ISSN: 0315-3681