Degree Name
MS (Master of Science)
Program
Mathematical Sciences
Date of Award
5-2016
Committee Chair or Co-Chairs
Teresa W. Haynes
Committee Members
Robert A. Beeler, Wyatt J. Desormeaux, Robert B. Gardner
Abstract
A (closed) neighborhood-restricted 2-achromatic-coloring of a graph G is an assignment of colors to the vertices of G such that no more than two colors are assigned in any closed neighborhood. In other words, for every vertex v in G, the vertex v and its neighbors are in at most two different color classes. The 2-achromatic number is defined as the maximum number of colors in any 2-achromatic-coloring of G. We study the 2-achromatic number. In particular, we improve a known upper bound and characterize the extremal graphs for some other known bounds.
Document Type
Thesis - unrestricted
Recommended Citation
Chandler, James D. Sr., "Neighborhood-Restricted Achromatic Colorings of Graphs" (2016). Electronic Theses and Dissertations. Paper 3020. https://dc.etsu.edu/etd/3020
Copyright
Copyright by the authors.