Return to search

Decomposition, Packings and Coverings of Complete Digraphs with a Transitive-Triple and a Pendant Arc.

In the study of design theory, there are eight orientations of the complete graph on three vertices with a pendant edge, K3∪{e}. Two of these are the 3-circuit 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 the six transitive triples with a pendant arc.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etd-3414
Date15 December 2007
CreatorsLewenczuk, Janice Gail
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceElectronic Theses and Dissertations
RightsCopyright by the authors.

Page generated in 0.0017 seconds