Indicators

• Similars in SciELO

Print version ISSN 0716-0917

Proyecciones (Antofagasta) vol.38 no.1 Antofagasta Mar. 2019

http://dx.doi.org/10.4067/S0716-09172019000100177

Articles

Even vertex equitable even labeling for snake related graphs

1 St. Xavier’s College, Department of Mathematics, Palayamkottai, Tamil Nadu, India, e-mail : lourdusamy15@gmail.com

2. Reg. No. 17211282092013, St. Xavier’s College, Department of Mathematics, Palayamkottai, Manonmaniam Sundaranar University Abishekapatti, Tirunelveli - 627 012, Tamil Nadu, India, e-mail : jeniferwency@gmail.com

3 St. Xavier’s College, Department of Mathematics, Palayamkottai, Tamil Nadu, India, e-mail : patrick881990@gmail.com

Abstract

Let G be a graph with p vertices and q edges and A = {0,2,4,···, q+1} if q is odd or A = {0,2,4,···,q} if q is even. A graph G is said to be an even vertex equitable even labeling if there exists a vertex labeling f : V (G) → A that induces an edge labeling f deﬁned by f(uv)=f(u)+f(v) for all edges uv such that for all a and b in A, |vf(a)−vf(b)|≤1 and the induced edge labels are 2,4,···,2q, where vf(a) be the number of vertices v with f(v)=a for a ∈ A. A graph that admits even vertex equitable even labeling is called an even vertex equitable even graph. In this paper, we prove that S(D(Qn)), S(D(Tn)), DA(Qm) ʘ nK1, DA(Tm) ʘ nK1, S(DA(Qn)) and S(DA(Tn)) are an even vertex equitable even graphs.

Keywords: vertex equitable labeling; even vertex equitable even labeling; double quadrilateral snake; double triangular snake.

References

[1] J. A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 19, (2016). [ Links ]

[3] P. Jeyanthi and A. Maheswari,Some Results on Vertex Equitable Labeling, Open Journal of Discrete Mathematics, 2(2), pp. 51-57, (2012). [ Links ]

[4] P. Jeyanthi and A. Maheswari,Vertex Equitable Labeling of Transformed Trees, Journal of Algorithms and Computation, 44 (1), pp. 9-20, (2013). [ Links ]

[5] P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, Vertex Equitable Labeling of Cycle and Star Related graphs, Journal of Scientiﬁc Research, 7(3), pp. 33-42, (2015). [ Links ]

[6] P. Jeyanthi and A. Maheswari, Vertex Equitable Labeling of Cycle and Path related graphs, Utilitas Mathematica, 98, pp. 215-226, (2015). [ Links ]

[7] P. Jeyanthi A. Maheswari and M. Vijaya Laksmi, Vertex Equitable Labeling of Double Alternate Snake Graphs, Journal of Algorithms and Computation , 46, pp. 27-34, (2015). [ Links ]

[8] P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, Vertex Equitable Labeling of Super Subdivision Graphs, Scientiﬁc International, 27 (5), pp. 3881-3883, (2015). [ Links ]

[9] P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, New Results on Vertex Equitable labeling, Journal of Algebra Combinatorics Discrete Structures and Applications, 3 (2), pp. 97-104, (2016). [ Links ]

[10] P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, Vertex Equitable Labeling of Union of Cyclic Snake graphs, Proyecciones Journal of Mathematics, 35 (1), pp. 177-186, (2016). [ Links ]

[11] P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, Odd Vertex Equitable Even Labeling of Graphs, Proyecciones Journal of Mathematics , 36 (1), pp. 1-11, (2017). [ Links ]

[12] A. Lourdusamy and F. Patrick, Even Vertex Equitable Even Labeling of Path and Bistar Related Graphs, Information Sciences and Computing, Article ID: ISC650716, pp. 1-9, (2016). [ Links ]

[13] A. Lourdusamy and F. Patrick, Even Vertex Equitable Even Labeling for Cycle Related Graphs, Kragujevac Journal of Mathematics, 43 (3), pp. 427-441, (2019). [ Links ]

[14] A. Lourdusamy and F. Patrick, On Even Vertex Equitable Even Graphs, International Journal of Pure and Applied Mathematics, 117 (12), pp. 19-25, (2017). [ Links ]

[15] A. Lourdusamy and M. Seenivasan, Vertex Equitable Labeling of Graphs, Journal of Discrete Mathematical Sciences and Cryptography, 11 (6), pp. 727-735, (2008). [ Links ]

[16] A. Lourdusamy, J. Shobana Mary and F. Patrick, Even Vertex Equitable Even Labeling, Sciencia Acta Xaveriana, 7 (1), pp. 37-46, (2016). [ Links ]

[17] A. Lourdusamy, J. Shobana Mary and F. Patrick, Even Vertex Equitable Even Labeling for Path Related Graphs, Sciencia Acta Xaveriana, 7 (1), pp. 47-56, (2016) [ Links ]

Received: April 2018; Accepted: August 2018