Degree Name
MS (Master of Science)
Program
Mathematical Sciences
Date of Award
5-2013
Committee Chair or Co-Chairs
Robert Gardner
Committee Members
Robert Beeler, Ariel Cintron-Arias
Abstract
A minimal covering of a graph G with isomorphic copies of graph H is a set {H1, H2, H3, ... , Hn} where Hi is isomorphic to H, the vertex set of Hi is a subset of G, the edge set of G is a subset of the union of Hi's, and the cardinality of the union of Hi's minus G is minimum. Some studies have been made of covering the complete graph in which case an added condition of the edge set of Hi is the subset of the edge set of G for all i which implies no additional restrictions. However, if G is not the complete graph, then this condition may have implications. We will give necessary and sufficient conditions for minimal coverings of complete bipartite graph with 6-cycles, which we call minimal unrestricted coverings. We also give necessary and sufficient conditions for minimal coverings of the complete bipartite graph with 6-cycles with the added condition the edge set of Hi is a subset of G for all i, and call these minimal restricted coverings.
Document Type
Thesis - unrestricted
Recommended Citation
Surber, Wesley M., "Restricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons" (2013). Electronic Theses and Dissertations. Paper 1136. https://dc.etsu.edu/etd/1136
Copyright
Copyright by the authors.