Neighborhood-prime labeling of some product graphs

Abstract

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 are cartesian or tensor product of two paths.