Packings and Coverings of Various Complete Digraphs with the Orientations of a 4-Cycle.

Author

Melody Elaine Cooper, East Tennessee State University

Degree Name

MS (Master of Science)

Program

Mathematical Sciences

Date of Award

12-2007

Committee Chair or Co-Chairs

Robert B. Gardner

Committee Members

Anant P. Godbole, Robert A. Beeler

Abstract

There are four orientations of cycles on four vertices. Necessary and sufficient conditions are given for covering complete directed digraphs D_v, packing and covering complete bipartite digraphs, D_m,n, and packing and covering the complete digraph on v vertices with hole of size w, D(v,w), with three of the orientations of a 4-cycle, including C₄, X, and Y.

Document Type

Thesis - unrestricted

Recommended Citation

Cooper, Melody Elaine, "Packings and Coverings of Various Complete Digraphs with the Orientations of a 4-Cycle." (2007). Electronic Theses and Dissertations. Paper 2031. https://dc.etsu.edu/etd/2031

Copyright

Copyright by the authors.