Neighborhood-prime labeling of snake graphs
Acta mathematica Universitatis Comenianae, Tome 90 (2021) no. 4, pp. 353-376
Sanjay Kantibhai Patel; Ankur N. Kansagara; Sanjay Kantibhai Patel; Ankur N. Kansagara. Neighborhood-prime labeling of snake graphs. Acta mathematica Universitatis Comenianae, Tome 90 (2021) no. 4, pp. 353-376. http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a0/
@article{AMUC_2021_90_4_a0,
     author = {Sanjay Kantibhai Patel and Ankur N. Kansagara and Sanjay Kantibhai Patel and Ankur N. Kansagara},
     title = { Neighborhood-prime labeling of snake graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {353--376},
     year = {2021},
     volume = {90},
     number = {4},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a0/}
}
TY  - JOUR
AU  - Sanjay Kantibhai Patel
AU  - Ankur N. Kansagara
AU  - Sanjay Kantibhai Patel
AU  - Ankur N. Kansagara
TI  - Neighborhood-prime labeling of snake graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2021
SP  - 353
EP  - 376
VL  - 90
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a0/
ID  - AMUC_2021_90_4_a0
ER  - 
%0 Journal Article
%A Sanjay Kantibhai Patel
%A Ankur N. Kansagara
%A Sanjay Kantibhai Patel
%A Ankur N. Kansagara
%T Neighborhood-prime labeling of snake graphs
%J Acta mathematica Universitatis Comenianae
%D 2021
%P 353-376
%V 90
%N 4
%U http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a0/
%F AMUC_2021_90_4_a0

Voir la notice de l'article provenant de la source Comenius University

We study neighborhood-prime labeling in the context of snake graphs of the types $C_k^m$ and $C_{k,q}^m$. In particular, we prove that the snake graphs of the type $C_k^m$ are neighborhood-prime if and only if either $k \not\equiv 2\pmod 4$ or $m\not\equiv 1\pmod 4$. Further, we also show that $C_{k,2}^m$ and $C_{k,3}^m$ are neighborhood-prime for all $m \ge 2$.