Term of Award
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 of Mathematical Sciences
Committee Member 1
Committee Member 2
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.
Pyron, Brian A., "The Forcing and Forbidding of Rainbow-Colored Subgraphs with Implications" (2016). Electronic Theses & Dissertations. 1454.
Research Data and Supplementary Material