TITLE:
Some Switching Invariant Prime Graphs
AUTHORS:
S. K. Vaidya, U. M. Prajapati
KEYWORDS:
Prime Labeling; Switching of a Vertex; Switching Invariance
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.2 No.1,
January
20,
2012
ABSTRACT: 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.