Term of Award
Summer 2016
Degree Name
Master of Science in Mathematics (M.S.)
Document Type and Release Option
Thesis (restricted to Georgia Southern)
Copyright Statement / License for Reuse
This work is licensed under a Creative Commons Attribution 4.0 License.
Department
Department of Mathematical Sciences
Committee Chair
Colton Magnant
Committee Member 1
Zhuojun Magnant
Committee Member 2
Hua Wang
Abstract
The most famous problem in Graph Theory is arguably one involving the coloring of graphs so that maps may be further studied. Having many impressive applications, graph coloring has appropriately generated a vast amount of interest, something now manifested in an abundance of research. As a small contribution to the field, the objective of this thesis is to further investigate certain possibilities of graph coloring where rainbow-colored subgraphs are of special interest. In particular, the conditions forcing the existence of multicolored paths and the structures formed by forbidding certain rainbow-colored subgraphs will be explored.
Recommended Citation
Pyron, Brian A., "The Forcing and Forbidding of Rainbow-Colored Subgraphs with Implications" (2016). Electronic Theses and Dissertations. 1454.
https://digitalcommons.georgiasouthern.edu/etd/1454
Research Data and Supplementary Material
No
