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
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
- 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.
- I.Cahit, Cordial graphs: a weaker version of graceful and harmonious graphs, Ars Combin., 23(1987), 201-207.
- J. A.Gallian, A Dynamic survey of Graph Labeling, The Electronic Journal of Combinatories, Dec 7(2015), No. DS6.
- F.Harary, Graph Theory, Addison Wesley, Reading Mass, 1972.
- R.Ponraj, M.Sivakumar, M.Sundaram, Mean cordial labeling of graphs, Open Journal of Discrete Mathematics, No.2(2012), 145-148.
- S. Somasundaram and R. Ponraj , Mean labeling of graphs, Natl.Acad.Sci.Let. 26(2003), 210-213.
References
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.
I.Cahit, Cordial graphs: a weaker version of graceful and harmonious graphs, Ars Combin., 23(1987), 201-207.
J. A.Gallian, A Dynamic survey of Graph Labeling, The Electronic Journal of Combinatories, Dec 7(2015), No. DS6.
F.Harary, Graph Theory, Addison Wesley, Reading Mass, 1972.
R.Ponraj, M.Sivakumar, M.Sundaram, Mean cordial labeling of graphs, Open Journal of Discrete Mathematics, No.2(2012), 145-148.
S. Somasundaram and R. Ponraj , Mean labeling of graphs, Natl.Acad.Sci.Let. 26(2003), 210-213.