Main Article Content

Abstract

Let G be a (p, q) graph and let A be a group. Let f : V (G) −→ A be a map. For each edge uv assign the label [o(f (u))+o(f (v)) / 2]. Here o(f (u)) denotes the order of f (u) as an element of the group A. Let I be the set of all integers
labeled by the edges of G. f is called a group mean cordial labeling if the following conditions hold: (1) For x, y ∈ A, |vf (x) − vf (y)| ≤ 1, where vf (x) is the number of vertices labeled with x. (2) For i, j ∈ I, |ef (i) − ef (j)| ≤ 1, where ef (i) denote the number of edges labeled with i. A graph with a group mean cordial labeling is called a group mean cordial graph. In this paper, we take A as the group of fourth roots of unity and prove that, Quadrilateral Snake, Double Quadrilateral Snake, Alternate Quadrilateral Snake and Alternate Double Quadrilateral Snake are group
mean cordial graphs.

Keywords

Cordial labeling mean labeling group mean cordial labeling

Article Details

How to Cite
R N, R., & R, K. (2024). GROUP MEAN CORDIAL LABELING OF SOME QUADRILATERAL SNAKE GRAPHS. Journal of the Indonesian Mathematical Society, 30(3), 374–384. https://doi.org/10.22342/jims.30.3.1210.374-384

References

  1. S.Athisayanathan, R.Ponraj, and M. K.Karthik Chidambaram, Group A cordial labeling of Graphs, International Journal of Applied Mathematical Sciences, Vol 10, No.1(2017),1-11.
  2. I.Cahit, Cordial graphs: a weaker version of graceful and harmonious graphs, Ars Combin., 23(1987), 201-207.
  3. J. A.Gallian, A Dynamic survey of Graph Labeling, The Electronic Journal of Combinatories, Dec 7(2015), No. DS6.
  4. F.Harary, Graph Theory, Addison Wesley, Reading Mass, 1972.
  5. R.Ponraj, M.Sivakumar, M.Sundaram, Mean cordial labeling of graphs, Open Journal of Discrete Mathematics, No.2(2012), 145-148.
  6. S. Somasundaram and R. Ponraj , Mean labeling of graphs, Natl.Acad.Sci.Let. 26(2003), 210-213.