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

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


Department of Mathematical Sciences

Committee Chair

Colton Magnant

Committee Member 1

Zhuojun Magnant

Committee Member 2

Hua Wang


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.

Research Data and Supplementary Material