Group mean cordial labeling of some splitting graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0181

Abstract

Let GG be a (p,q)(p,q) graph and let AA be a group. Let f:V(G)Af:V(G)A be a map. For each edge uvuv assign the label  o(f(u))+o(f(v))2o(f(u))+o(f(v))2. Here o(f(u))o(f(u)) denotes the order of f(u)f(u) as an element of the group AA. Let I be the set of all integers that are labels of the edges of G. f is called a group mean cordial labeling if the following conditions hold:
(1) For x,yA,|vf(x)vf(y)|1, where vf(x) is the number of vertices labeled with x.
(2) For i,jI,|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,the splitting graphs of Path (Pn),Cycle(Cn),Comb(PnK1) and Complete Bipartite graph ( Kn,n when n is even ) are group mean cordial graphs. Also we characterized the group mean cordial labeling of the splitting graph of K1,n.

Keywords:

Cordial labeling, mean labeling, group mean cordial labeling

Mathematics Subject Classification:

Mathematics
  • R.N. Rajalekshmi Research Scholar, Reg. No. 18224012092018, Department of Mathematics, Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli-627012, Tamil Nadu, India.
  • R. Kala Department of Mathematics, Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli-627012, Tamil Nadu, India.
  • Pages: 2352-2355
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

S. Athisayanathan, R. Ponraj, and M. K. Karthik Chidambaram, Group a cordial labeling of Graphs, International Journal of Applied Mathematical Sciences, $10(1)(2017), 1-11$.

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

c J. A. Gallian A Dynamic survey of Graph Labeling, The Electronic Journal of Combinatories, No. DS6, Dec $7(2015)$.

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, 2(2012), 145-148. DOI: https://doi.org/10.4236/ojdm.2012.24029

S. Somasundaram and R. Ponraj, Mean labeling of graphs, Natl. Acad. Sci. Let., 26(2003), 210-213.

  • NA

Metrics

PDF views
112
Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 202612
|

Published

01-10-2020

How to Cite

R.N. Rajalekshmi, and R. Kala. “Group Mean Cordial Labeling of Some Splitting Graphs”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 2352-5, doi:10.26637/MJM0804/0181.