In this paper we investigate the prime labeling of newly constructed graphs. The symbols V(G) and E(G) will denote the vertex set and edge set of a graph G. A graph G=(V(G),E(G) )with |V(G)| vertices is said to have prime labeling if there exist a bijection mapf?V(G) ? {1,2,3,…,|V(G)|} such that for each edge e=uv in E(G),f(u) and f (v) are relatively prime. Two integers are said to be relatively prime, if their greatest common divisor(gcd) is 1. We proved that the graphs obtained by replacing every edge of a star graph K1,n by C_m is a prime graph, where n ? 1 and m?4.
Prime labeling, Prime graphs, Greatest common divisor, Star Graphs, Cyclic Graphs
IRE Journals:
M. D. M. C. P. Weerarathna , T. R. D. S. M. Thennakoon , A. C. G. Perera
"Prime Labeling of Special Graphs" Iconic Research And Engineering Journals Volume 3 Issue 12 2020 Page 84-86
IEEE:
M. D. M. C. P. Weerarathna , T. R. D. S. M. Thennakoon , A. C. G. Perera
"Prime Labeling of Special Graphs" Iconic Research And Engineering Journals, 3(12)