International Journal of Research in Engineering and Applied Sciences
  • Year: 2016
  • Volume: 6
  • Issue: 7

At most edge 3-sum cordial labeling for some graphs the standard

  • Author:
  • S. Pethanachi Selvam1,, S. Padmashini2
  • Total Page Count: 11
  • Page Number: 86 to 96

1Dept. of Mathematics, The Standard Fireworks Rajaratnam College for Women, Sivakasi (Tamilnadu)

2Dept. of Mathematics, Sri S.R.N.M College, Sattur (Tamilnadu)

*Author Correspondence. S. Pethanachi Selvam, Dept. of Mathematics, The Standard Fireworks Rajaratnam College for Women, Sivakasi (Tamilnadu)

Online published on 8 May, 2017.

Abstract

Let G =(V, E) be a graph of order n and size m. An edge labeling function f: E(G) ↠ (0, 1, 2) induces a vertex labeling function f: V(G) ↠ (0, 1, 2) defined as, (mod3), where eiE(G) and ei is incident to vj, for each j = 0, 1, 2,…, (n-1). Then the map f is called Edge 3-sum cordial labeling if |vf(i)-vf(j)| < 1 and |ef(i)-ef(j)| < 1 for i ≠ j and i, j ∈ (0, 1, 2), where vf (x) and ef(x) denote the number of vertices and edges labeled with x, x ∈ (0, 1, 2). An edge 3-sum cordial graph which admits an edge sum cordial labeling is called at most edge 3-sum cordial labeling. A graph having at most edge 3-sum cordial labeling is called at most edge 3-sum cordial graph. In this paper, we prove that some standard graphs and special graphs like Gear graph, Double star and Friendship graph are at most edge 3-sum cordial graphs.