Even vertex equitable even labeling for snake related graphs.

Resumen

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∗ defined 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.

Biografía del autor

A. Lourdusamy, St. Xavier’s College (Autonomous).
Department of Mathematics.
S. Jenifer Wency, St. Xavier’s College (Autonomous).
Department of Mathematics.
F. Patrick, St. Xavier's College (Autonomous).
Department of Mathematics.

Citas

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

F. Harary, Graph Theory, Addison-wesley, Reading, Mass, (1972).

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

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

P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, Vertex Equitable Labeling of Cycle and Star Related graphs, Journal of Scientific Research, 7(3), pp. 33-42, (2015).

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

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).

P. Jeyanthi, A. Maheswari and M. Vijaya Laksmi, Vertex Equitable Labeling of Super Subdivision Graphs, Scientific International, 27 (5), pp. 3881-3883, (2015).

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).

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).

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).

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).

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

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

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

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

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).

Publicado
2019-02-26
Cómo citar
[1]
A. Lourdusamy, S. Wency, y F. Patrick, «Even vertex equitable even labeling for snake related graphs»., PJM, vol. 38, n.º 1, pp. 177-189, feb. 2019.
Sección
Artículos

Artículos más leídos del mismo autor/a