Neighborhood-prime labeling of some product graphs

• Date: 2018
• Main Authors: Patel, Sanjaykumar Kantibhai, Shrimali, Narendra Purshottambhai
• Format: Article
• Language: English
• Published: Lugansk National Taras Shevchenko University 2018
• Subjects: prime labeling; neighborhood-prime labeling; cartesian and tensor product of graphs; 05C78
• Online Access: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/93
• Journal Title: Algebra and Discrete Mathematics

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.