Degree Name
MS (Master of Science)
Program
Mathematical Sciences
Date of Award
8-2013
Committee Chair or Co-Chairs
Robert Gardner
Committee Members
Robert Beeler, Debra Knisley
Abstract
In this thesis, we consider packings and coverings of various complete graphs with the 4-cycle with a pendant edge. We consider both restricted and unrestricted coverings. Necessary and sufficient conditions are given for such structures for (1) complete graphs Kv, (2) complete bipartite graphs Km,n, and (3) complete graphs with a hole K(v,w).
Document Type
Thesis - unrestricted
Recommended Citation
Xia, Yan, "Packings and Coverings of Complete Graphs with a Hole with the 4-Cycle with a Pendant Edge" (2013). Electronic Theses and Dissertations. Paper 1173. https://dc.etsu.edu/etd/1173
Copyright
Copyright by the authors.