3 papers
math.CO2026
Color -switches and neighborhood -balanced graphs with colors
Karen L. Collins, Jonelle Hook, Cayla McBee +1
This paper examines vertex colorings of graphs with constraints on the distribution of colors in vertex neighborhoods. We introduce color 2-switches and color degree matrices. The…
math.CO2024
Closed Neighborhood Balanced Coloring of Graphs
K. L. Collins, M. Bowie, N. B. Fox +7
A coloring of the vertex set of a graph using the colors red and blue is a closed neighborhood balanced coloring if for each vertex there are an equal number of red and blue vertic…
math.CO2016
Coprime and prime labelings of graphs
Adam H. Berliner, Nathaniel Dean, Jonelle Hook +3
A coprime labeling of a simple graph of order is a labeling in which adjacent vertices are given relatively prime labels, and a graph is prime if the labels used can be taken t…