GROUP MEAN CORDIAL LABELING OF SOME QUADRILATERAL SNAKE GRAPHS
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.
Full text article
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.
Authors
Copyright (c) 2024 Journal of the Indonesian Mathematical Society

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.