Title of article
4-Prime cordiality of some classes of graphs
Author/Authors
Ponraj, R Department of Mathematics - Sri Paramakalyani College - Alwarkurichi, India , Singh, Rajpal Department of Mathematics - Manonmaniam Sundaranar University - Tirunelveli, India , Sathish Narayanan, S Department of Mathematics - Sri Paramakalyani College - Alwarkurichi, India , Ramasamy, A.M.S Department of Mathematics - Vel Tech Dr.R.R & Dr.S.R Technical University - Chennai, India
Pages
11
From page
69
To page
79
Abstract
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.
Keywords
Complete graph , wheel , path , book , flower
Journal title
Astroparticle Physics
Serial Year
2016
Record number
2469594
Link To Document