Neighborhood-prime labeling of some product graphs

• Published in: Algebra and Discrete Mathematics
• Date: 2018
• Main Authors: Patel, S.K., Shrimali, N.P.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2018
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/188351
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Neighborhood-prime labeling of some product graphs / S.K. Patel, N.P. Shrimali // Algebra and Discrete Mathematics. — 2018. — Vol. 25, № 1. — С. 118-129. — Бібліогр.: 6 назв. — англ.

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.