S. K. Patel, N. P. Shrimali, “Neighborhood-prime labeling of some product graphs”, Algebra Discrete Math., 2018, Volume 25, Issue 1,Pages <nobr>118

This article is cited in 2 papers

RESEARCH ARTICLE

Neighborhood-prime labeling of some product graphs

S. K. Patel, N. P. Shrimali

Department of Mathematics, Gujarat University, Ahmedabad 380009, India

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.

Keywords: prime labeling, neighborhood-prime labeling, cartesian and tensor product of graphs.

MSC: 05C78

Received: 02.11.2015
Revised: 05.03.2016

Language: English