International J.Math. Combin. Vol.

3(2017), 125-135

Some New Families of 4-Prime Cordial Graphs

R.Ponraj
(Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-627412, India)

Rajpal Singh and R.Kala

(Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli-627012, India)

E-mail: ponrajmaths@gmail.com, rajpalsinh@outlook.com, karthipyi91@yahoo.co.in

Abstract: Let G be a (p, q) graph. Let f : V (G) → {1, 2, . . . , k} be a function. 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 admits a k-prime cordial labeling is
called a k-prime cordial graph. In this paper we investigate 4-prime cordial labeling behavior
of shadow graph of a path, cycle, star, degree splitting graph of a bistar, jelly fish, splitting
graph of a path and star.

Key Words: Cordial labeling, Smarandachely cordial labeling, cycle, star, bistar, splitting
graph.

AMS(2010): 05C78.

§1. Introduction

In this paper graphs are finite, simple and undirected. Let G be a (p, q) graph where p is the
number of vertices of G and q is the number of edge of G. In 1987, Cahit introduced the concept
of cordial labeling of graphs [1]. Sundaram, Ponraj, Somasundaram [5] have been introduced
the notion of prime cordial labeling and discussed the prime cordial labeling behavior of various
graphs. Recently Ponraj et al. [7], introduced k-prime cordial labeling of graphs. A 2-prime
cordial labeling is a product cordial labeling [6]. In [8, 9] Ponraj et al. studied the 4-prime
cordial labeling behavior of complete graph, book, flower, mCn , wheel, gear, double cone, helm,
closed helm, butterfly graph, and friendship graph and some more graphs. Ponraj and Rajpal
singh have studied about the 4-prime cordiality of union of two bipartite graphs, union of trees,
durer graph, tietze graph, planar grid Pm × Pn , subdivision of wheels and subdivision of helms,
lotus inside a circle, sunflower graph and they have obtained some 4-prime cordial graphs from
4-prime cordial graphs [10, 11, 12]. Let x be any real number. In this paper we have studied
about the 4-prime cordiality of shadow graph of a path, cycle, star, degree splitting graph of a

1 Received November 12, 2016, Accepted August 28, 2017.

126 R.Ponraj, Rajpal Singh and R.Kala

bistar, jelly fish, splitting graph of a path and star. Let x be any real number. Then ⌊x⌋ stands
for the largest integer less than or equal to x and ⌈x⌉ stands for smallest integer greater than
or equal to x. Terms not defined here follow from Harary [3] and Gallian [2].

§2. k-Prime Cordial Labeling

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, and conversely, if |vf (i) − vf (j)| ≥ 1, i, j ∈ {1, 2, · · · , k}
or |ef (0) − ef (1)| ≥ 1, it is called a Smarandachely cordial labeling, 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.
First we investigate the 4-prime cordiality of shadow graph of a path, cycle and star. A
shadow graph D2 (G) of a connected graph G is constructed by taking two copies of G, G′ and
G′′ and joining each vertex u′ in G′ to the neighbors of the corresponding vertex u′′ in G′′ .

Theorem 2.1 D2 (Pn ) is 4-prime cordial if and only if n 6= 2.

Proof It is easy to see that D2 (P2 ) is not 4-prime cordial. Consider n > 2. Let
V (D2 (Pn )) = {ui , vi : 1 ≤ i ≤ n} and E(D2 (Pn )) = {ui ui+1 , vi vi+1 : 1 ≤ i ≤ n − 1} ∪
{ui vi+1 , vi ui+1 : 1 ≤ i ≤ n − 1}. In a shadow graph of a path, D2 (Pn ), there are 2n vertices
and 4n − 4 edges.

Case 1. n ≡ 0 (mod 4).

Let n = 4t. Assign the label 4 to the vertices u1 , u2 , · · · , u2t then assign 2 to the
vertices v1 , v2 , · · · , v2t . For the vertices v2t+1 , v2t+2 , we assign 3, 1 respectively. Put the
label 1 to the vertices v2t+3 , v2t+5 , · · · , v4t−1 . Now we assign the label 3 to the vertices
v2t+4 , v2t+6 , · · · , v4t−2 . Then assign the label 1 to the vertex v4t . Next we consider the vertices
u2t+1 , u2t+2 , · · · , u4t . Put 3, 3 to the vertices u2t+1 , u2t+2 . Then fix the number 1 to the vertices
u2t+3 , u2t+5 , · · · , u4t−1 . Finally assign the label 3 to the vertices u2t+4 , u2t+6 , · · · , u4t .

Case 2. n ≡ 1 (mod 4).

Take n = 4t+1. Assign the label 4 to the vertices u1 , u2 , · · · , u2t+1 . Then assign the label 3
to the vertices u2t+2 , u2t+4 , · · · , u4t and put the number 1 to the vertices u2t+3 , u2t+5 , · · · , u4t+1 .
Next we turn to the vertices v1 , v2 , · · · , v2t+1 . Assign the label 2 to the vertices v1 , v2 , · · · , v2t+1 .
The remaining vertices vi (2t + 2 ≤ i ≤ 4t + 1) are labeled as in ui (2t + 2 ≤ i ≤ 4t + 1).

Case 3. n ≡ 2 (mod 4).

Let n = 4t + 2. Assign the labels to the vertices ui , vi (1 ≤ i ≤ 2t + 1) as in case 2. Now we
consider the vertices u2t+2 , u2t+3 , · · · , u4t+2 . Assign the labels 3, 1 to the vertices u2t+2 , u2t+3
respectively. Then assign the label 1 to the vertices u2t+4 , u2t+6 , · · · , u4t+2 . Put the integer
3 to the vertices u2t+5 , u2t+7 , · · · , u4t+1 . Now we turn to the vertices v2t+2 , v2t+3 , · · · , v4t+2 .
Put the labels 3, 3, 1 to the vertices v2t+2 , v2t+3 , v2t+4 respectively. The remaining vertices
 Some New Families of 4-Prime Cordial Graphs 127

vi (2t + 5 ≤ i ≤ 4t + 2) are labeled as in ui (2t + 5 ≤ i ≤ 4t + 2).

Case 4. n ≡ 3 (mod 4).

Let n = 4t + 3. Assign the label 2 to the vertices ui (1 ≤ i ≤ 2t + 2). Then put the number
3 to the vertices u2t+3 , u2t+5 , · · · , u4t+1 . Then assign 1 to the vertices u2t+4 , u2t+6 , · · · , u4t+2
and u4t+3 . Now we turn to the vertices v1 , v2 , · · · , v4t+3 . Assign the label 4 to the vertices
vi (1 ≤ i ≤ 2t + 2). The remaining vertices vi (2t + 3 ≤ i ≤ 4t + 3) are labeled as in ui (2t + 3 ≤
i ≤ 4t + 3). Then relabel the vertex v4t+3 by 3.
The vertex and edge conditions of the above labeling is given in Table 1.

Nature of n vf (1) vf (2) vf (3) vf (4) ef (0) ef (1)

n n n n
n ≡ 0 (mod 2) 2 2 2 2 2n − 2 2n − 2
n−1 n+1 n−1 n+1
n ≡ 1 (mod 2) 2 2 2 2 2n − 2 2n − 2

Table 1

It follows that D2 (Pn ) is a 4-prime cordial graph for n 6= 2. 2

Theorem 2.2 D2 (Cn ) is 4-prime cordial if and only if n ≥ 7.
Proof Let V (D2 (Cn )) = {ui , vi : 1 ≤ i ≤ n} and E(D2 (Cn )) = {ui ui+1 , vi vi+1 , ui vi+1 ,
vi ui+1 : 1 ≤ i ≤ n − 1} ∪ {un v1 , vn u1 , un u1 , vn v1 }. Clearly D2 (Cn ) consists of 2n vertices and
4n edges. We consider the following cases.

Case 1. n ≡ 0 (mod 4).

One can easily check that D2 (C4 ) can not have a 4-prime cordial labeling. Define a vertex
labeling f from the vertices of D2 (Cn ) to the set of first four consecutive positive integers as
given below.
f (v2i ) = f (u2i−1 ) = 2, 1 ≤ i ≤ n4
n
f (v2i+1 ) = f (u2i ) = 4, 1 ≤ i ≤ 4
n−4
f (v n2 +2+2i ) = f (u n2 +2+2i ) = 1, 1 ≤ i ≤ 4
n−8
f (v n2 +3+2i ) = f (u n2 +3+2i ) = 3, 1 ≤ i ≤ 4

f (u n2 +1 ) = f (u n2 +2 ) = f (u n2 +3 ) = f (v n2 +2 ) = 3 and f (v1 ) = f (v n2 +3 ) = 1.

Case 2. n ≡ 1 (mod 4).

It is easy to verify that D2 (C5 ) is not a prime graph. Now we construct a map f :
V (D2 (Cn )) → {1, 2, 3, 4} as follows:

n+3
f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n+3
f (u2i ) = 4, 1 ≤ i ≤ 4
n−1
f (v2i ) = 2, 1 ≤ i ≤ 4
n−1
f (v2i+1 ) = 4, 1 ≤ i ≤ 4
n−5
f (v n+5 +2i ) = f (u n+5 +2i ) = 1, 1 ≤ i ≤ 4
2 2
n−9
f (v n+7 +2i ) = f (u n+7 +2i ) = 3, 1 ≤ i ≤ 4
2 2
128 R.Ponraj, Rajpal Singh and R.Kala

f (v1 ) = f (v n+5 ) = f (u n+5 ) = f (u n+7 ) = 3 and f (v n+7 ) = f (v n+3 ) = 1.

2 2 2 2 2

Case 3. n ≡ 2 (mod 4).

Obviously D2 (C6 ) does not permit a 4-prime cordial labeling. For n 6= 6, we define a
function f from V (D2 (Cn )) to the set {1, 2, 3, 4} by

n+2
f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n+2
f (u2i ) = 4, 1 ≤ i ≤ 4
n−2
f (v2i ) = 2, 1 ≤ i ≤ 4
n−2
f (v2i+1 ) = 4, 1 ≤ i ≤ 4
n−6
f (v n+6 +2i ) = f (u n+6 +2i ) = 1, 1 ≤ i ≤ 4
2 2
n−8
f (v n+8 +2i ) = f (u n+8 +2i ) = 3, 1 ≤ i ≤ 4
2 2

and

f (v1 ) = f (v n+6 ) = f (u n+4 ) = f (u n+6 ) = f (u n+8 ) = 3,

2 2 2 2

f (v n+2 ) = f (v n+4 ) = f (v n+8 ) = 1.

2 2 2

Case 4. n ≡ 3 (mod 4).

Clearly D2 (C3 ) is not a 4-prime cordial graph. Let n 6= 3. Define a map f : V (D2 (Cn )) →
{1, 2, 3, 4} by f (v1 ) = 1,

n+1
f (v2i ) = f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n+1
f (v2i+1 ) = f (u2i ) = 4, 1 ≤ i ≤ 4
n−3
f (v n+3 +2i ) = f (u n+3 +2i ) = 1, 1 ≤ i ≤ 4
2 2
n−5
f (v n+5 +2i ) = f (u n+5 +2i ) = 3, 1 ≤ i ≤ 4
2 2

and f (u n+3 ) = f (u n+5 ) = f (v n+5 ) = 3. The Table 2 gives the vertex and edge condition of f .
2 2 2

Nature of n vf (1) vf (2) vf (3) vf (4) ef (0) ef (1)

n n n n
n ≡ 0, 2 (mod 4) 2 2 2 2 2n 2n
n−1 n+1 n−1 n+1
n ≡ 1, 3 (mod 4) 2 2 2 2 2n 2n

Table 2

It follows that D2 (Cn ) is 4-prime cordial iff n ≥ 7. 2

Example 2.1 A 4-prime cordial labeling of D2 (C9 ) is given in Figure 1.
 Some New Families of 4-Prime Cordial Graphs 129

3b
b2
1b b
2 b
b 4 b4
1 b
2
1 b b3
4b
b
b3 2b
4b 2
b
3 b
b 4
1

Figure 1

Theorem 2.3 D2 (K1,n ) is 4-prime cordial if and only if n ≡ 0 (mod 2).

Proof It is clear that D2 (K1,n ) has 2n + 2 vertices and 4n edges. Let V (D2 (K1,n )) =
{u, v, ui , vi : 1 ≤ i ≤ n} and E(D2 (K1,n )) = {uui , vvi , vui , uvi : 1 ≤ i ≤ n}.

Case 1. n ≡ 0 (mod 2).

Assign the label 2 to the vertices u1 , u2 , · · · , u n2 +1 . Then assign 4 to the vertices u n2 +2 , · · · ,

un , u, v. Now we move to the vertices vi where 1 ≤ i ≤ n. Assign the label 3 to the vertices
vi (1 ≤ i ≤ n2 ) then the remaining vertices are labeled with 1. In this case vf (1) = vf (3) = n2 ,
vf (2) = vf (4) = n2 + 1 and ef (0) = ef (1) = 2n.

Case 2. n ≡ 1 (mod 2).

Let n = 2t + 1. Suppose there exists a 4-prime cordial labeling g, then vg (1) = vg (2) =
vg (3) = vg (4) = t + 1.

Subcase 2a. g(u) = g(v) = 1.

Here eg (0) = 0, a contradiction.

Subcase 2b. g(u) = g(v) = 2.

In this case eg (0) ≤ (t − 1) + (t − 1) + (t + 1) + (t + 1) = 4t, a contradiction.

Subcase 2c. g(u) = g(v) = 3.

Then eg (0) ≤ (t − 1) + (t − 1) = 2t − 2, a contradiction.

Subcase 2d. g(u) = g(v) = 4.

Similar to Subcase 2b.

Subcase 2e. g(u) = 2, g(v) = 4 or g(v) = 2, g(u) = 4.

Here eg (0) ≤ t + t + t + t = 4t, a contradiction.

Subcase 2f. g(u) = 2, g(v) = 3 or g(v) = 2, g(u) = 3.

Here eg (0) ≤ (t + 1) + t + t = 3t + 1, a contradiction.

130 R.Ponraj, Rajpal Singh and R.Kala

Subcase 2g. g(u) = 4, g(v) = 3 or g(v) = 4, g(u) = 3.

Similar to Subcase 2f.

Subcase 2h. g(u) = 2, g(v) = 1 or g(v) = 2, g(u) = 1.

Similar to Subcase 2f.

Subcase 2i. g(u) = 4, g(v) = 1 or g(v) = 4, g(u) = 1.

Similar to Subcase 2h.

Subcase 2j. g(u) = 3, g(v) = 1 or g(v) = 3, g(u) = 1.

In this case eg (0) ≤ t, a contradiction.

Hence, if n ≡ 1 (mod 2), D2 (K1,n ) is not a 4-prime cordial graph. 2

The next investigation is about 4-prime cordial labeling behavior of splitting graph of a
path, star. For a graph G, the splitting graph of G, S ′ (G), is obtained from G by adding for
each vertex v of G a new vertex v ′ so that v ′ is adjacent to every vertex that is adjacent to v.
Note that if G is a (p, q) graph then S ′ (G) is a (2p, 3q) graph.

Theorem 2.4 S ′ (Pn ) is 4-prime cordial for all n.

Proof Let V (S ′ (Pn )) = {ui , vi : 1 ≤ i ≤ n} and E(S ′ (Pn )) ={ui ui+1 ,ui vi+1 ,vi ui+1 : 1 ≤
i ≤ n − 1}. Clearly S ′ (Pn ) has 2n vertices and 3n − 3 edges. Figure 2 shows that S ′ (P2 ), S ′ (P3 )
are 4-prime cordial.
1 3b 4b 2b 3b
b

b b b b b
2 4 2 4 1

Figure 2

For n > 3, we consider the following cases.

Case 1. n ≡ 0 (mod 4).

We define a function f from the vertices of S ′ (Pn ) to the set {1, 2, 3, 4} by

n
f (v2i ) = f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n
f (v2i+1 ) = f (u2i ) = 4, 1 ≤ i ≤ 4
n−4
f (v n+2 +2i ) = f (u n+2 +2i ) = 1, 1 ≤ i ≤ 4
2 2
n−4
f (v n+4 +2i ) = f (u n+4 +2i ) = 3, 1 ≤ i ≤ 4
2 2

and f (u n+2 ) = f (u n+4 ) = 3, f (v1 ) = f (v n+4 ) = 1.

2 2 2

n 3n−4 3n−2
In this case vf (1) = vf (2) = vf (3) = vf (4) = 2, and ef (0) = 2 , ef (1) = 2 .

Case 2. n ≡ 1 (mod 4).

 Some New Families of 4-Prime Cordial Graphs 131

We define a map f : V (S ′ (Pn )) → {1, 2, 3, 4} by

n+3
f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n−1
f (u2i ) = 4, 1 ≤ i ≤ 4
n+3
f (v2i−1 ) = 4, 1 ≤ i ≤ 4
n−1
f (v2i ) = 2, 1 ≤ i ≤ 4
n−1
f (v n−1 +2i ) = f (u n−1 +2i ) = 3, 1 ≤ i ≤ 4
2 2
n−1
f (v n+1 +2i ) = f (u n+1 +2i ) = 1, 1 ≤ i ≤ 4
2 2

n−1 n+1 3n−3

Here vf (1) = vf (3) = 2 , vf (2) = vf (4) = 2 , and ef (0) = ef (1) = 2 .

Case 3. n ≡ 2 (mod 4).

Define a vertex labeling f : V (S ′ (Pn )) → {1, 2, 3, 4} by f (v1 ) = 3, f (v n2 +1 ) = 1,

n+2
f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n+2
f (u2i ) = 4, 1 ≤ i ≤ 4
n−2
f (v2i ) = 2, 1 ≤ i ≤ 4
n−2
f (v2i+1 ) = 4, 1 ≤ i ≤ 4
n−2
f (v n2 +2i ) = f (u n2 +2i ) = 3, 1 ≤ i ≤ 4
n−2
f (v n+2 +2i ) = f (u n+2 +2i ) = 1, 1 ≤ i ≤ 4
2 2

n 3n−4 3n−2
Here vf (1) = vf (2) = vf (3) = vf (4) = 2, and ef (0) = 2 , ef (1) = 2 .

Case 4. n ≡ 3 (mod 4).

Construct a vertex labeling f from the vertices of S ′ (Pn ) to the set {1, 2, 3, 4} by f (un ) = 1,
f (vn ) = 3,
n+1
f (v2i ) = f (u2i−1 ) = 2, 1 ≤ i ≤ 4
n+1
f (v2i−1 ) = f (u2i ) = 4, 1 ≤ i ≤ 4
n−3
f (v n−1 +2i ) = f (u n−1 +2i ) = 3, 1 ≤ i ≤ 4
2 2
n−3
f (v n+1 +2i ) = f (u n+1 +2i ) = 1, 1 ≤ i ≤ 4
2 2

n−1 n+1 3n−3

In this case vf (1) = vf (3) = 2 , vf (2) = vf (4) = 2 , and ef (0) = ef (1) = 2 .

Hence S ′ (Pn ) is 4-prime cordial for all n. 2

Theorem 2.5 S ′ (K1,n ) is 4-prime cordial for all n.

Proof Let V (S ′ (K1,n )) = {u, v, ui , vi : 1 ≤ i ≤ n} and E(S ′ (K1,n )) = {uui , vui , uvi : 1 ≤
i ≤ n}. Clearly S ′ (K1,n ) has 2n + 2 vertices and 3n edges. The Figure 3 shows that S ′ (K1,2 )
is a 4-prime cordial graph.
132 R.Ponraj, Rajpal Singh and R.Kala

4 b 1b

b
2
2b b
3
b
3

Figure 3

Now for n > 2, we define a map f : V (S ′ (K1,n )) → {1, 2, 3, 4} by f (u) = 2, f (v) = 3,

f (un ) = 1,
 
f (ui ) = 2, 1 ≤ i ≤ n2
 
f (u⌊ n ⌋+i ) = 3, 1 ≤ i ≤ n−1 2
2
 
f (vi ) = 4, 1 ≤ i ≤ n+1 2
 
f (v⌈ n+1 ⌉+i ) = 1, 1 ≤ i ≤ n−1 2
2

The Table 3 shows that f is a 4-prime cordial labeling of S ′ (K1,n ). 2

Values of n vf (1) vf (2) vf (3) vf (4) ef (0) ef (1)
n n n n 3n 3n
n ≡ 0mod 2 2 2 +1 2 2 +1 2 2
n+1 n+1 n+1 n+1 3n−1 3n+1
n ≡ 1mod 2 2 2 2 2 2 2

Table 3

Next we investigate the 4-prime cordial behavior of degree splitting graph of a star. Let
G = (V, E) be a graph with V = S1 ∪ S2 ∪ · · · ∪ St ∪ T where each Si is a set of vertices having at
S
t
least two vertices and having the same degree and T = V − Si . The degree splitting graph
i=1
of G denoted by DS (G) is obtained from G by adding vertices w1 , w2 · · · , wt and joining wi to
each vertex of Si (1 ≤ i ≤ t).

Theorem 2.6 DS(Bn,n ) is 4-prime cordial if n ≡ 1, 3 (mod 4).

Proof Let V (Bn,n ) = {u, v, ui , vi : 1 ≤ i ≤ n} and E(Bn,n ) = {uv, uui , vvi : 1 ≤ i ≤ n}.
Let V (DS(Bn,n )) = V (Bn,n ) ∪ {w1 , w2 } and E(DS(Bn,n )) = E(Bn,n ) ∪ {w1 ui , w1 vi , w2 u, w2 v :
1 ≤ i ≤ n}. Clearly DS(Bn,n ) has 2n + 4 vertices and 4n + 3 edges.
Case 1. n ≡ 1 (mod 4).
Let n = 4t + 1. Assign the label 3 to the vertices v1 , v2 , · · · , v2t+1 and 1 to the vertices
v2t+2 , v2t+3 , · · · , v4t+1 . Next assign the label 4 to the vertices u1 , u2 , · · · , u2t+2 and 2 to the
vertices u2t+3 , u2t+4 , · · · , u4t+1 . Finally, assign the labels 1, 2, 2 and 2 to the vertices w2 , u, v
and w1 respectively.
Case 2. n ≡ 3 (mod 4).
As in case 1 assign the labels to the vertices ui , vi , u, v, w1 and w2 (1 ≤ i ≤ n − 2). Next
 Some New Families of 4-Prime Cordial Graphs 133

assign the labels 1, 3, 2 and 4 respectively to the vertices vn−1 , vn , un−1 and un . The Table 4
establishes that this vertex labeling f is a 4-prime cordial labeling. 2
Nature of n vf (1) vf (2) vf (3) vf (4) ef (0) ef (1)
4t + 1 2t + 1 2t + 2 2t + 1 2t + 2 8t + 3 8t + 4
4t + 3 2t + 2 2t + 3 2t + 2 2t + 3 8t + 7 8t + 8
Table 4

The final investigation is about 4-prime cordiality of jelly fish graph.

Theorem 2.7 The Jelly fish J(n, n) is 4-prime cordial.

Proof Let V (J(n, n)) = {u, v, ui , vi , w1 , w2 : 1 ≤ i ≤ n} and E(J(n, n)) ={uui , vui , uw1 ,
w1 v, vw2 , uw2 , w1 w2 : 1 ≤ i ≤ n}. Note that J(n, n) has 2n + 4 vertices and 2n + 5 edges.

Case 1. n ≡ 0 (mod 4).

Let n = 4t. Assign the label 1 to the vertices u1 , u2 , · · · , u2t+1 . Next assign the label 3
to the vertices u2t+2 , u2t+3 , · · · , u4t . We now move to the other side pendent vertices. Assign
the label 3 to the vertices u1 , u2 . Next assign the label 2 to the vertices u3 , u4 , . . . , u2t+3 . Then
assign the label 4 to the remaining pendent vertices. Finally assign the label 4 to the vertices
u, v, w1 , w2 .

Case 2. n ≡ 1 (mod 4).

Let n = 4t + 1. In this case, assign the label 1 to the vertices v1 , v2 , · · · , v2t+1 and 3 to the
vertices v2t+1 , v2t+3 , · · · , v4t+1 . Next assign the label 2 to the vertices u1 , u2 , · · · , u2t+2 , and
3 to the vertices u2t+3 and u2t+4 . Next assign the label 4 to the remaining pendent vertices
u2t+5 , u2t+6 , · · · , u4t+1 . Finally assign the label 4 to the vertices u, v, w1 , w2 .

Case 3. n ≡ 2 (mod 4).

As in Case 2, assign the label to the vertices ui , vi (1 ≤ i ≤ n − 1), u, v, w1 , w2 . Next assign
the labels 1, 4 respectively to the vertices un and vn .

Case 4. n ≡ 3 (mod 4).

Assign the labels to the vertices u, v, w1 , w2 , ui , vi (1 ≤ i ≤ n − 1) as in case 3. Finally
assign the labels 2, 1 respectively to the vertices un , vn . The Table 5establishes that this vertex
labeling f is obviously a 4-prime cordial labeling. 2
Values of n vf (1) vf (2) vf (3) vf (4) ef (0) ef (1)
4t 2t + 1 2t + 1 2t + 1 2t + 1 4t + 3 4t + 2
4t + 1 2t + 1 2t + 2 2t + 2 2t + 1 4t + 4 4t + 3
4t + 2 2t + 2 2t + 2 2t + 2 2t + 2 4t + 5 4t + 4
4t + 3 2t + 3 2t + 3 2t + 2 2t + 2 4t + 6 4t + 5
Table 5

Corollary 2.1 The Jelly fish J(m, n) where m ≥ n is 4-prime cordial.

134 R.Ponraj, Rajpal Singh and R.Kala

Proof Let m = n + r, r ≥ 0. Use of the labeling f given in theorem ?? assign the label to
the vertices u, v, w1 , w2 , ui , vi (1 ≤ i ≤ n).

Case 1. r ≡ 0 (mod 4).

Let r = 4k, k ∈ N . Assign the label 2 to the vertices un+1 , un+2 , · · · , un+k and to the ver-
tices un+k+1 , un+k+2 , · · · , un+2k . Then assign the label 1 to the vertices un+2k+1 , un+2k+2 , · · · , un+3k
and 3 to the vertices un+3k+1 , un+3k+2 , . . . , un+4k . Clearly this vertex labeling is a 4-prime
cordial labeling.

Case 2. r ≡ 1 (mod 4).

Let r = 4k + 1, k ∈ N . Assign the labels to the vertices un+i (1 ≤ i ≤ r − 1) as in case 1.
If n ≡ 0, 1, 2 (mod 4), then assign the label 1 to the vertex ur ; otherwise assign the label 4 to
the vertex ur .

Case 3. r ≡ 2 (mod 4).

Let r = 4k + 2, k ∈ N . As in Case 2 assign the labels to the vertices un+i (1 ≤ i ≤ r − 1).
Then assign the label 4 to the vertex ur .

Case 4. r ≡ 3 (mod 4).

Let r = 4k + 3, k ∈ N . In this case assign the label 3 to the last vertex and assign the
label to the vertices un+i (1 ≤ i ≤ r − 1) as in Case 3. 2

References

[1] I.Cahit, Cordial Graphs: A weaker version of Graceful and Harmonious graphs, Ars com-
bin., 23 (1987) 201-207.
[2] J.A.Gallian, A Dynamic survey of graph labeling, The Electronic Journal of Combinatorics,
17 (2015) #Ds6.
[3] F.Harary, Graph theory, Addision wesley, New Delhi (1969).
[4] M.A.Seoud and M.A.Salim, Two upper bounds of prime cordial graphs, JCMCC, 75(2010)
95-103.
[5] M.Sundaram, R.Ponraj and S.Somasundaram, Prime cordial labeling of graphs, J. Indian
Acad. Math., 27(2005) 373-390.
[6] M. Sundaram, R. Ponraj and S. Somasundaram, Product cordial labeling of graphs, Bull.
Pure and Appl. Sci. (Math. & Stat.), 23E (2004) 155-163.
[7] R.Ponraj, Rajpal singh, R.Kala and S. Sathish Narayanan, k-prime cordial graphs, J. Appl.
Math. & Informatics, 34 (3-4) (2016) 227 - 237.
[8] R.Ponraj, Rajpal singh and S. Sathish Narayanan, 4-prime cordiality of some classes of
graphs, Journal of Algorithms and Computation, 48(1)(2016), 69- 79.
[9] R.Ponraj, Rajpal singh and S. Sathish Narayanan, 4-prime cordiality of some cycle related
graphs, Applications and Applied Mathematics, 12(1)(2016), 230-240.
[10] R.Ponraj and Rajpal singh, 4-Prime cordial graphs obtained from 4-Prime cordial graphs,
Bulletin of International Mathematical Virtual Institute, 8(1)(2018), 1-9.
 Some New Families of 4-Prime Cordial Graphs 135

[11] R.Ponraj, Rajpal singh and R.Kala, 4-Prime cordiality of some special graphs, Bulletin of
International Mathematical Virtual Institute, 8(1)(2018), 89-97.
[12] R.Ponraj, Rajpal singh and R.Kala, Some more 4-Prime cordial graphs, International
Journal of Mathematical Combinatorics, 2 (2017) 105-115.