Neighborhood-prime labeling of some product graphs

• Datum: 2018
• Hauptverfasser: Patel, Sanjaykumar Kantibhai, Shrimali, Narendra Purshottambhai
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: prime labeling; neighborhood-prime labeling; cartesian and tensor product of graphs; 05C78
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/93
• Назва журналу: 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.