Date of Award
Spring 2021
Document Type
Honors Project
Degree Name
Bachelor of Science
Department
Mathematics
Department Chair or Program Director
Esunge, Julius
First Advisor
Collins, Jeb
Major or Concentration
Mathematics
Abstract
Graph theory is the study of sets vertices connected by known as edges, which are depicted as lines. The graph coloring game is a game played on a graph with two players, Alice and Bob, such that they alternate to properly color a graph, meaning no adjacent vertices are the same color. Alice wins if every vertex is properly colored with n colors, otherwise Bob wins when a vertex cannot be colored using n colors. While strategies for winning this game may seem helpful, more interesting is the least number of colors needed for Alice to have a winning strategy, which is called the game chromatic number. We classified a specific tree graph noted as segmented caterpillar graphs that have vertices of degree 2, 3, and 4, for which the game chromatic number have not yet been explored.
Recommended Citation
Beidelman, Paige, "Game Chromatic Number on Segmented Caterpillars" (2021). Student Research Submissions. 396.
https://scholar.umw.edu/student_research/396