Prime Labeling of Generalized Petersen Graph
Udayan M. Prajapati, S. J. Gajjar · International Journal of Mathematics and Soft Computing · 2015
In the present work we have discussed primality of generalized Petersen graph P(n; k). We have proved that generalized Petersen graph P(n; k) is prime then n must be even and k must be odd. We have also found some classes of generalized Petersen graph P(n; k) which admits prime labeling.