Neighborhood-Prime Labelings of Trees and Other Classes of Graphs

Malori Cloys, N. Bradley Fox

A neighborhood-prime labeling of a graph is a variation of a prime labeling in which the vertices are assigned labels from $1$ to $|V(G)|$ such that the $\gcd$ of the labels in the…