3-product cordial labeling of some snake graphs.

Authors

Keywords:

Cordial labeling, Product cordial labeling, 3-product cordial labeling, 3-product cordial graph, Alternate triangular snake, Doublé alternate triangular snake, Triangular snake graph

Abstract

Let G be a (p,q) graph. A mapping ? : V (G) → {0, 1, 2} is called 3-product cordial labeling if |v?(i) − v? (j)| ≤ 1 and |e? (i) − e? (j)| ≤ 1 for any i, j ∈ {0, 1, 2},where v? (i) denotes the number of vertices labeled with i, e? (i) denotes the number of edges xy with ?(x)?(y) ≡ i(mod3). A graph with 3-product cordial labeling is called 3-product cordial graph. In this paper we investigate the 3-product cordial behavior of alternate triangular snake, double alternate triangular snake and triangular snake graphs.

Author Biographies

P. Jeyanthi, Govindammal Aditanar College for Women.

Department of Mathematics, Research Centre.

A. Maheswari, Kamaraj College of Engineering and Technology.

Department of Mathematics.

M. Vijayalakshmi, Dr. G. U. Pope College of Engineering.

Department of Mathematics.

References

I. Cahit, Cordial Graphs :A weaker version of graceful and harmonious graphs, Ars Combinatoria, Vol. 23, pp. 201-207, (1987).

Joseph A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, (2017),# DS6.

F. Harary, Graph theory, Addison Wesley, Massachusetts, (1972).

P. Jeyanthi and A. Maheswari, 3-Product cordial labeling, SUT Journal of Mathematics, 48, pp. 231-140, (2012).

P. Jeyanthi and A. Maheswari, 3-Product cordial labeling of some graphs, International Journal on Mathematical Combinatorics, Vol. 1, pp. 96-105, (2012).

P. Jeyanthi and A. Maheswari, 3-Product cordial labeling of star graphs, Southeast Asian Bulletin of Mathematics, Vol. 39 (3), pp. 429-437, (2015).

P. Jeyanthi and A. Maheswari, Some results on 3-Product cordial labeling, Utilitas Math., Vol. 99, pp. 215-229, (2016).

R. Ponraj, M. Sivakumar and M. Sundaram, k-Product Cordial Labeling of Graphs, Int. J. Contemp. Math. Sciences, Vol. 7 (15), pp. 733-742, (2012).

M. Sundaram, R. Ponraj and S. Somasundaram, EP-cordial labelings of graphs, Varahmihir Journal of Mathematical Sciences,Vol. 7 (1), pp. 183-194, (2007).

Published

2019-02-25

How to Cite

[1]
P. Jeyanthi, A. Maheswari, and M. Vijayalakshmi, “3-product cordial labeling of some snake graphs.”, Proyecciones (Antofagasta, On line), vol. 38, no. 1, pp. 13-30, Feb. 2019.

Issue

Section

Artículos