We have introduced the concept of neighborhood- prime labeling and investigated it for paths, cycles, wheels and union of such graphs earlier. In this paper, we construct neighborhood- prime labelings for graphs that ...