|
|
Project: Research in Graph Theory
Student Researchers: Elizabeth Austin, Kim Overbay, Jill Rhyne
Advisors: Alice McRae, Dee Parks
Institution: Appalachian State University
Graph coloring is a popular research topic in graph theory.
In a proper coloring, vertices in a graph are colored such that no two
adjacent vertices are assigned the same color. The chromatic number of
a graph is the fewest number of colors that must be used in a proper coloring
of the graph. We are looking at variations of the chromatic number problem:
Grundy colorings, pseudo-Grundy colorings, paired colorings (where paired
vertices must be colored the same color), achromatic colorings, iterated
colorings, etc.
|