Decompositions, packings, and coverings of the complete digraph with orientations of K3 ∪{e}

Authors

  • Beeler, Robert
  • Gardner, Robert
  • Gwellem, Chrysanthus
  • Lewenczuk, Jan

Abstract

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}.

Published

2016-06-09

How to Cite

Beeler, Robert, Gardner, Robert, Gwellem, Chrysanthus, & Lewenczuk, Jan. (2016). Decompositions, packings, and coverings of the complete digraph with orientations of K3 ∪{e}. Utilitas Mathematica, 100. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1106

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.