Geodesic
Neighborhood-prime labeling of some product graphs
Algebra and discrete mathematics, Tome 25 (2018) no. 1, pp. 118-129.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{ADM_2018_25_1_a8,
     author = {S. K. Patel and N. P. Shrimali},
     title = {Neighborhood-prime labeling of some product graphs},
     journal = {Algebra and discrete mathematics},
     pages = {118--129},
     publisher = {mathdoc},
     volume = {25},
     number = {1},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a8/}
}
TY  - JOUR
AU  - S. K. Patel
AU  - N. P. Shrimali
TI  - Neighborhood-prime labeling of some product graphs
JO  - Algebra and discrete mathematics
PY  - 2018
SP  - 118
EP  - 129
VL  - 25
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a8/
LA  - en
ID  - ADM_2018_25_1_a8
ER  - 
%0 Journal Article
%A S. K. Patel
%A N. P. Shrimali
%T Neighborhood-prime labeling of some product graphs
%J Algebra and discrete mathematics
%D 2018
%P 118-129
%V 25
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a8/
%G en
%F ADM_2018_25_1_a8
S. K. Patel; N. P. Shrimali. Neighborhood-prime labeling of some product graphs. Algebra and discrete mathematics, Tome 25 (2018) no. 1, pp. 118-129. http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a8/

[1] J. A. Gallian, “A dynamic survey of graph labeling”, The Electronic Journal of Combinatorics, 17 (2014), #DS6 | MR

[2] A. Kanetkar, “Prime labeling of grids”, AKCE J. Graphs Combin., 6 (2009), 135–142 | MR | Zbl

[3] S. K. Patel and N. P. Shrimali, “Neighborhood-prime labeling”, International Journal of Mathematics and Soft Computing, 5:2 (2015), 135–143 | DOI

[4] S. K. Patel and N. P. Shrimali, “Neighborhood-prime labeling of some union graphs”, International Journal of Mathematics and Soft Computing, 6:1 (2016), 39–47 | DOI

[5] M. Sundaram, R. Ponraj and S. Somasundaram, “On a prime labeling conjecture”, Ars Combin., 80 (2006), 205–209 | MR

[6] A. Tout, A. N. Dabboucy, K. Howalla, “Prime labeling of graphs”, Nat. Acad. Sci. Letters, 11 (1982), 365–368