### Neighborhood-prime labeling of some generalized Petersen graphs

#### Abstract

Let $G=(V(G),E(G))$ be a graph with $n$ vertices and for $v \in V(G)$, let $N(v)$ denote the open neighborhood of $v$. A bijective function $ f:V(G)\to \left\{1, 2, 3, \dots ,n\right\}$ is said to be a neighborhood-prime labeling

of $G$, if for every vertex $v \in V(G)$ with $deg (v) > 1$, $gcd\left\{f(u): u\in N(v)\right\}=1.$ A graph which admits neighborhood-prime labeling is called a neighborhood-prime graph and if in a graph $G,$ every vertex is of degree at most $1,$ then such a graph is neighborhood-prime vacuously. In this paper, we show that the generalized Petersen graph $P(n,k)$ is neighborhood-prime when the greatest common divisor of $n$ and $k$ is $1, 2$ or $4$ and we also show that $P(n,8)$ is neighborhood-prime for all $n$.

#### Full Text:

PDF#### References

Kh. Md. Mominul Haque, Lin Xiaohui, Yang Yuansheng and Zhao Pingzhong, On the

Prime Labeling of Generalized Petersen Graphs P(n, 1),Utilitas Mathematica.

Kh. Md. Mominul Haque, Lin Xiaohui, Yang Yuansheng and Zhao Pingzhong, On the

Prime Labeling of Generalized Petersen Graphs P(n, 3), Int. J. Contemp. Math. Sciences,

Vol. 6, No.36(2011), 1783 - 1800.

S. K. Patel and N. P. Shrimali, Neighborhood-prime labeling, International Journal of Mathematics

and Soft Computing, Vol.5, No.2 (2015), 135-143.

S. K. Patel and N. P. Shrimali, Neighborhood-prime labeling of some union graphs, International

Journal of Mathematics and Soft Computing, Vol.6, No.1 (2016), 39-47.

S. K. Patel and N. P. Shrimali, Neighborhood-prime labeling of some product graphs, Algebra

and Discrete Mathematics, To appear.

U. M. Prajapati and S. J. Gajjar, Prime labeling of Generalized Petersen Graphs , International

Journal of Mathematics and Soft Computing, Vol.5, No.1 (2015), 65-71.

### Refbacks

- There are currently no refbacks.

**IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.**

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.