Some switching invariant prime graphs. (English) Zbl 1242.05244

Summary: 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 \(P_{n}\) and \(K_{1,n}\) admit prime labeling. Moreover we discuss prime labeling for the graph obtained by switching of vertex in wheel \(W_{n}\).


05C78 Graph labelling (graceful graphs, bandwidth, etc.)
Full Text: DOI