# Some new standard graphs labeled by 3–total edge product cordial labeling

Open access

## Abstract

In this paper, we study 3–total edge product cordial (3–TEPC) labeling which is a variant of edge product cordial labeling. We discuss Web, Helm, Ladder and Gear graphs in this context of 3–TEPC labeling. We also discuss 3–TEPC labeling of some particular examples with corona graph.

## Abstract

In this paper, we study 3–total edge product cordial (3–TEPC) labeling which is a variant of edge product cordial labeling. We discuss Web, Helm, Ladder and Gear graphs in this context of 3–TEPC labeling. We also discuss 3–TEPC labeling of some particular examples with corona graph.

## 1 Introduction and Preliminaries

Let G be finite, simple and undirected graph. Let VG be the vertex set and EG be the edge set of graph G. We follow the standard notations and terminology of graph theory as in [15]. A graph labeling is an assignment of integers to the vertices or edges or both subject to certain condition (s). If the domain of mapping is the set of vertices (or edges) then the labeling is called a vertex labeling (or an edge labeling) proved as in [6].

To define some different types of cordial labelings h we have the following notations:

• (1) The number of vertices labeled by x is νh(x);

• (2) The number of edges labeled by x is eh(x);

• (3) νh(x,y) = νh(x) − νh(y);

• (4) eh(x,y) = eh(x) − eh(y);

• (5) s(x) = νh(x) + eh(x);

Now we will define different types of cordial labeling.

Definition 1.

1. A vertex labeling function h : VG → {0,1} can induce an edge labeling h* : EG → {0,1} as for each edge , h* () = |h(u) − h(ν)| if it satisfies |νh(1,0)| ≤ 1 and |eh(1,0)| ≤ 1 holds then it is called cordial. A graph G is cordial if it admits a cordial labeling as proved in [2].

2. A vertex labeling function h : VG → {0,1} can induce an edge labeling h* : EG → {0,1} as for each edge , h* () = h(u)h(ν) if it satisfies |νh(1,0)| ≤ 1 and |eh(1,0)| ≤ 1 holds then it is called product cordial labeling. A graph G is product cordial if it admits a product cordial labeling as proved in [8].

3. For a graph G a function h : VG → {0,1,2,...,k − 1} such that k is an integer 2 ≤ k ≤ |EG| gives label to each edge with h(u)h(ν). If |s(x) − s(y)| ≤ 1 for x,y ∈ {0,1,...,k − 1} holds then it is called total product cordial(TPC) labeling. A graph G is TPC if it admits a TPC labeling as proved in [9].

4. A edge labeling is a function h : EG → {0,1} can induce a vertex labeling h* : VG → {0,1} such that h* (ν) = h(e1)h(e2)...h(en) for edge e1,e2,...,en that are incident to ν. If it satisfies |νh(1,0)| ≤ 1 and |eh(1,0)| ≤ 1 holds then it is called edge product cordial(EPC) labeling. A graph G is EPC if it admits a EPC labeling as proved in [10].

5. A edge labeling is a function h : EG → {0,1,2,...,k − 1} can induce a vertex labeling h* : VG → {0,1,2,..., k − 1} such that h* (ν) = h(e1)h(e2)...h(en)(modk) for edge e1,e2,...,en that are incident to ν. If |s(x)−s(y)| ≤ 1 for x,y ∈ {0,1,...,k − 1} holds then it is called k-edge product cordial(k-EPC) labeling. A graph G is k-EPC if it admits a k-EPC labeling as proved in [10].

6. For a graph G a function h : EG → {0,1,2,...,k − 1} such that k is an integer 2 ≤ k ≤ |EG|. For each vertex ν assign the label by h(e1)h(e2)...h(en)(modk) such that e1,e2,...,en are edges incident to ν. If |s(x) − s(y)| ≤ 1 for x,y ∈ {0,1,...,k − 1} holds then it is called k-total edge product cordial(k-TEPC) labeling. A graph G is k-TEPC if it admits a k-TEPC labeling as proved in [1, 11].

Now we will define different family of graphs.

Definition 2.

1. The web Wbn is the graph obtained by joining the pendant vertices of a helm Hn to form a cycle and then adding a pendant edge to each of the vertices of outer cycle. An example of web graph Wb4 are given in Figure 1.

2. The helm Hn is the graph obtained from a wheel Wn by attaching a pendent edge at each vertex of the n-cycle. An example of helm graph H5 are given in Figure 2.

3. A gear graph Gn is obtained from the wheel graph Wn by adding a vertex between every pair of adjacent vertices of the n-cycle. An example of gear graph G6 are given in Figure 3.

4. A ladder graph Ln of order n is a planer undirected graph with 2n vertices and n + 2(n − 1) edges. An example of ladder graph L6 are given in Figure 4.

Now we will define corona of two graphs.

Definition 3.

The corona GH of two graphs G with n vertices and a graph H with n copies can be obtained by connecting i-th vertex of G to each vertex of i-th copy of H with an edge.

Azaizeh at al in [1] introduced the concept of 3-TEPC labeling and they proved many results on this newly concept. They discussed 3-TEPC labeling of Path, Circle and Star graphs. Madiha at el in [7] has discussed 3-TEPC labeling of Dutch Windmill and copies of n-cycle graphs. This paper is structured as follows. In Section 2, we discussed 3-total edge product cordial (3-TEPC) labeling of web graph and helm graph. 3-TEPC labeling of gear graph and a class of corona graph are discussed in Section 3.

## 2 3-TEPC labeling of Web graph and Helm graph

In this section we will study 3-TEPC labeling of web graph and helm graph

### 2.1 3-TEPC labeling of Web graph

Theorem 1.

Let G be a Web graph Wbn of n + 1 vertices then G admits 3-TEPC labeling.

Proof. : Let VG = {u,νx,wx, 1 ≤ xn} and EG = {uxνx, 1 ≤ xn} ∪ {νxνx+1, 1 ≤ xn − 1} ∪ {νxwx, 1 ≤ xn} ∪ {uxux+1, 1 ≤ xn − 1}. We consider three cases as follows:

Case 1

Let n ≡ 0 (mod 3) which implies n = 3t, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = s(1) = s(2) = 7t. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 5.

Case 2

Let n ≡ 1 (mod 3) which implies n = 3t + 1, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 7t + 3, s(1) = s(2) = 7t. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 6.

Case 3

Let n ≡ 2 (mod 3) which implies n = 3t + 2, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 7t + 4, s(1) = s(2) = 7t + 5. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 7.

### 2.2 3-TEPC labeling of Helm graph

Theorem 2.

Let G be a Helm graph Hn of n + 1 vertices then G admits 3-TEPC labeling.

Proof. Let VG = {u,νx,wx, 1 ≤ xn} and EG = {x, 1 ≤ xn} ∪ {νxνx+1, 1 ≤ xn − 1} ∪ {νxwx, 1 ≤ xn}. We consider three cases as follows:

Case 1

Let n ≡ 0 (mod 3) which implies n = 3t, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as h(x) = 1, for 1 ≤ x ≤ 3t.

In this case we have s(0) = 5t + 1, s(1) = s(2) = 5t. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 8.

Case 2

Let n ≡ 1 (mod 3) which implies n = 3t + 1, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = s(1) = s(2) = 5t + 1. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 9.

Case 3

Let n ≡ 2 (mod 3) which implies n = 3t + 2, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 5t + 3, s(1) = s(2) = 5t + 4. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 10.

## 3 3–TEPC Labeling of Gear graph and some classes of corona graph

In this section we will study 3-TEPC labeling of Gear graph and a class of corona graph.

### 3.1 3-TEPC Labeling of Gear graph

Theorem 3.

Let G be the Gear graph Gn, then G is 3-TEPC.

Proof. Let VG = {u,νx, 1 ≤ xn} and EG = {2x−1, 1 ≤ xn} ∪ {νxνx+1, 1 ≤ xn − 1}. We consider three cases as follows:

Case 1

Let n ≡ 0( mod 3) which implies n = 3t, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 5t + 1,s(1) = s(2) = 5t. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 11.

Case 2

Let n ≡ 1 (mod 3) which implies n = 3t + 1, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

So we have s(0) = s(1) = s(2) = 5t + 2. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 12.

Case 3

Let n ≡ 2( mod 3) which implies n = 3t + 2, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 5t + 3,s(1) = s(2) = 5t + 4. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence h is a 3-TEPC labeling as elaborated in Figure 13.

### 3.2 3-TEPC of Corona Ln ⊙ 2K1

Theorem 4.

Let G be a corona of Ln 2K1 then G admits 3-TEPC labeling.

Proof. Let VG = {uxx,wx,wx, 1 ≤ xn} and EG = {uxνx, 1 ≤ xn} ∪ {νxνx+1, 1 ≤ xn − 1} ∪ {uxux+1, 1 ≤ xn − 1} ∪ {uxwx, 1 ≤ xn} ∪ {νxwx, 1 ≤ xn}. we consider three cases as follows:

Case 1

Let n ≡ 0( mod 3) then n = 3t, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as h(νxk1) = 2, for 1 ≤ x ≤ 3t.

In this case we have s(0) = 9t, s(1) = s(2) = 9t − 1. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence g is a 3-TEPC labeling as elaborated in Figure 14.

Case 2

Let n ≡ 1( mod 3) then n = 3t + 1, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 9t + 3, s(1) = s(2) = 9t + 2. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence g is a 3-TEPC labeling as elaborated in Figure 15.

Case 3

Let n ≡ 2( mod 3) then n = 3t + 2, for some integer t ≥ 1. We define the edge labeling h : EG → {0,1,2} as

In this case we have s(0) = 9t + 6, s(1) = s(2) = 9t + 5. Therefore |s(x) − s(y)| ≤ 1 for 0 ≤ x < y ≤ 2. Hence g is a 3-TEPC labeling as elaborated in Figure 16.

Communicated by: Wei Gao

## References

• [1]

A. Azaizeh, R. Hasni, A. Ahmad and Gee-Choon Lau, (2015), 3–Total edge product cordial labeling of graphs, Far East Journal of Mathematical Sciences, 96, No 2, 193-209.

• [2]

I. Cahit, (1987), Cordial graphs: a weaker version of graceful and harmonious graphs, Ars Combinatoria, 23, 201-207.

• [3]

J. A. Gallian, (2016), A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 18, 1-408.

• [4]

R. Ponraj, M. Sundaram and M. Sivakumar, (2012), K-Total Product Cordial Labelling of Graphs, Applications and Applied Mathematics, 7, No 2, 708-716.

• [5]

R. Ponraj, M. Sundaram and M. Sivakumar, (2012), New families of 3-total product cordial graphs, International Journal of Mathematical Archive, 3, No 5, 1985-1990.

• [6]

A. Rosa, (1966), On certain valuations of the vertices of a graph, In: Theory of Graphs (Internat. Sympos., Rome, 1966) (P. Rosenstiehl, ed.) Dunod/Gordon and Breach, Paris/New York, 1967, pp. 349-355.

• [7]

M. Saqlain and S. Zafar, (2016), 3−total edge product cordial labeling of some new classes of graphs, preprint.

• [8]

M. Sundaram, R. Ponraj and S. Somasundaram, (2004), Product cordial labeling of graphs, Bull. Pure and Applied Sciences (Mathematics & Statistics) E, 23, 155-163.

• [9]

M. Sundaram, R. Ponraj and S. Somasundaram, (2006), Total product cordial labeling of graphs, Bull. Pure and Applied Sciences (Mathematics & Statistics) E, 25, 199-203.

• [10]

S. K. Vaidya and C. M. Barasara, (2012), Edge product cordial labeling of graphs, Journal of Mathematical and Computational Science 2, No 5, 1436-1450.

• [11]

S. K. Vaidya and C. M. Barasara, (2013), Total edge product cordial labeling of graphs, Malaya Journal of Matematik, 3, No 1, 55-63.

• [12]

S. K. Vaidya and C. M. Barasara, (2013), Some New Families of Edge Product Cordial Graphs, Advanced Modeling and Optimization, 15, No 1, 103-111.

• [13]

S. K. Vaidya and N.A. Dani, (2010), Some new product cordial graphs, Journal of App. Comp. Sci. Math, 8, No 4, 63-67.

• [14]

S. K. Vaidya and N. B. Vyas, (2011), Product Cordial Labeling in the Context of Tensor Product of Graphs, Journal of Mathematics Research, 3, No 3, 83-88.

• [15]

D. B. West, (2001), Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ.

[1]

A. Azaizeh, R. Hasni, A. Ahmad and Gee-Choon Lau, (2015), 3–Total edge product cordial labeling of graphs, Far East Journal of Mathematical Sciences, 96, No 2, 193-209.

[2]

I. Cahit, (1987), Cordial graphs: a weaker version of graceful and harmonious graphs, Ars Combinatoria, 23, 201-207.

[3]

J. A. Gallian, (2016), A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 18, 1-408.

[4]

R. Ponraj, M. Sundaram and M. Sivakumar, (2012), K-Total Product Cordial Labelling of Graphs, Applications and Applied Mathematics, 7, No 2, 708-716.

[5]

R. Ponraj, M. Sundaram and M. Sivakumar, (2012), New families of 3-total product cordial graphs, International Journal of Mathematical Archive, 3, No 5, 1985-1990.

[6]

A. Rosa, (1966), On certain valuations of the vertices of a graph, In: Theory of Graphs (Internat. Sympos., Rome, 1966) (P. Rosenstiehl, ed.) Dunod/Gordon and Breach, Paris/New York, 1967, pp. 349-355.

[7]

M. Saqlain and S. Zafar, (2016), 3−total edge product cordial labeling of some new classes of graphs, preprint.

[8]

M. Sundaram, R. Ponraj and S. Somasundaram, (2004), Product cordial labeling of graphs, Bull. Pure and Applied Sciences (Mathematics & Statistics) E, 23, 155-163.

[9]

M. Sundaram, R. Ponraj and S. Somasundaram, (2006), Total product cordial labeling of graphs, Bull. Pure and Applied Sciences (Mathematics & Statistics) E, 25, 199-203.

[10]

S. K. Vaidya and C. M. Barasara, (2012), Edge product cordial labeling of graphs, Journal of Mathematical and Computational Science 2, No 5, 1436-1450.

[11]

S. K. Vaidya and C. M. Barasara, (2013), Total edge product cordial labeling of graphs, Malaya Journal of Matematik, 3, No 1, 55-63.

[12]

S. K. Vaidya and C. M. Barasara, (2013), Some New Families of Edge Product Cordial Graphs, Advanced Modeling and Optimization, 15, No 1, 103-111.

[13]

S. K. Vaidya and N.A. Dani, (2010), Some new product cordial graphs, Journal of App. Comp. Sci. Math, 8, No 4, 63-67.

[14]

S. K. Vaidya and N. B. Vyas, (2011), Product Cordial Labeling in the Context of Tensor Product of Graphs, Journal of Mathematics Research, 3, No 3, 83-88.

[15]

D. B. West, (2001), Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ.

# Applied Mathematics and Nonlinear Sciences

### Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 123 123 39