Some Switching Invariant Prime Graphs
Samir K. VAIDYA, Udayan M. Prajapati · Open Journal of Discrete Mathematics · 2012
We investigate prime labeling for some graphs resulted from switching of a vertex. We discuss switching invariance of some prime graphs and prove that the graphs obtained by switching of a vertex in Pn and K1,n admit prime labeling. Moreover we discuss prime labeling for the graph obtained by switching of vertex in wheel Wn.