TY - JOUR ID - 7941 TI - 4-Prime cordiality of some classes of graphs JO - Journal of Algorithms and Computation JA - JAC LA - en SN - 2476-2776 AU - Ponraj, R. AU - Singh, Rajpal AU - Sathish Narayanan, S. AU - Ramasamy, A. M. S. AD - Department of Mathematics, Sri Paramakalyani College,Alwarkurichi-627 412, India AD - Research Scholar, Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli-627012, India AD - Department of Mathematics, Vel Tech Dr.R.R & Dr.S.R Technical University, Chennai-600002, India Y1 - 2016 PY - 2016 VL - 48 IS - 1 SP - 69 EP - 79 KW - complete graph KW - Wheel KW - Path KW - book KW - flower DO - 10.22059/jac.2016.7941 N2 - Let G be a (p, q) graph. Let f : V (G) → {1, 2, . . . , k} be a map. For each edge uv, assign the label gcd (f(u), f(v)). f is called k-prime cordial labeling of G if |vf (i) − vf (j)| ≤ 1, i, j ∈ {1, 2, . . . , k} and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labeled with x, ef (1) and ef (0) respectively denote the number of edges labeled with 1 and not labeled with 1. A graph with a k-prime cordial labeling is called a k-prime cordial graph. In this paper we investigate 4- prime cordial labeling behavior of complete graph, book, flower, mCn and some more graphs. UR - https://jac.ut.ac.ir/article_7941.html L1 - https://jac.ut.ac.ir/article_7941_01050790c89557f0425ee26385c3b6b9.pdf ER -