Totally magic cordial labeling of mPn and mKn

  • P. Jeyanthi Govindammal Aditanar College for Women.
  • N. Angel Benseera Sri Meenakshi Government Arts College for Women.
  • Ibrahim Cahit European University of Lefke.
Palabras clave: Binary magic total labeling, cordial labeling, totally magic cordial labeling, totally magic cordial deficiency of a graph, etiquetado mágico binario total, etiquetado cordial, etiquetado cordial totalmente mágico.

Resumen

A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V(G) U E(G) → {0,1} such that f (a) + f (b) + f (ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) — nf (1)| ≤ 1, where nf(i) (i = 0, 1) is the sum ofthe number ofvertices and edges with label i. In this paper we establish that mPn and mKn are totally magic cordial for various values of m and n.

Biografía del autor

P. Jeyanthi, Govindammal Aditanar College for Women.
Research Centre, Department of Mathematics.
N. Angel Benseera, Sri Meenakshi Government Arts College for Women.
Department of Mathematics.
Ibrahim Cahit, European University of Lefke.
Department of Computer Science and Engineering.

Citas

[1] I. Cahit, Cordial graphs: A weaker version of graceful and harmonious graphs, Ars Combin., 23, pp. 201—207, (1987).

[2] I. Cahit, Some totally modular cordial graphs, Discuss. Math. Graph
Theory, 22, pp. 247—258, (2002).

[3] F. Harary, Graph Theory, Addison-Wesley Publishing Co., (1969).

[4] P. Jeyanthi, N. Angel Benseera and M. Immaculate Mary, On totally
magic cordial labeling, SUT Journal of Mathematics, 49 (1), pp. 13—
18, (2013).

[5] P. Jeyanthi and N. Angel Benseera, Totally magic cordial labeling of
one-point union of n copies of a graph, Opuscula Mathematica, 34 (1),
pp. 115—122, (2014).

[6] P. Jeyanthi and N. Angel Benseera, Totally magic cordial deficiency
of some graphs, Utilitas Mathematica, (to appear).

[7] P. Jeyanthi and N. Angel Benseera, Totally magic cordial labeling of
some graphs, Journal of Algorithms and Computation, 46 (1), pp. 1-8,
(2015).
Publicado
2017-03-23
Cómo citar
Jeyanthi, P., Benseera, N., & Cahit, I. (2017). Totally magic cordial labeling of mPn and mKn. Proyecciones. Journal of Mathematics, 35(4), 371-380. https://doi.org/10.4067/S0716-09172016000400001
Sección
Artículos