New Perspectives on Neighborhood-Prime Labelings of Graphs

John Asplund, N. Bradley Fox, Arran Hamm

Neighborhood-prime labeling is a variation of prime labeling. A labeling $f:V(G)\to [|V(G)|]$ is a neighborhood-prime labeling if for each vertex $v\in V(G)$ with degree greater t…