Araştırma Makalesi
BibTex RIS Kaynak Göster

New results on vertex equitable labeling

Yıl 2016, , 97 - 104, 15.05.2016
https://doi.org/10.13069/jacodesmath.59822

Öz

The concept of vertex equitable labeling was introduced in [9]. A graph $G$ is said to be vertex equitable if there exists a vertex labeling $f$ such that for all $a$ and $b$ in $A$, $\left|v_f(a)-v_f(b)\right|\leq1$ and the induced edge labels are $1, 2, 3,\cdots, q$. A graph $G$ is said to be a vertex equitable if it admits a vertex equitable labeling. In this paper, we prove that the graphs, subdivision of double triangular snake $S(D(T_n))$, subdivision of double quadrilateral snake $S(D(Q_n))$, subdivision of double alternate triangular snake $S(DA(T_n))$, subdivision of double alternate quadrilateral snake $S(DA(Q_n))$, $DA(Q_m)\odot nK_1$ and $DA(T_m)\odot nK_1$ admit vertex equitable labeling.

Kaynakça

  • [1] J. A. Gallian, Graph labeling, Electron. J. Combin. (2015) (Dynamic Survey #DS6).
  • [2] F. Harary, Graph theory, Addison-Wesley, Reading Mass, 1972.
  • [3] P. Jeyanthi, A. Maheswari, Some results on vertex equitable labeling, Open J. Discrete Math. 2(2) (2012) 51–57.
  • [4] P. Jeyanthi, A. Maheswari, Vertex equitable labeling of transformed trees, J. Algorithms Comput. 44(1) (2013) 9–20.
  • [5] P. Jeyanthi, A. Maheswari, Vertex equitable labeling of cyclic snakes and bistar graphs, J. Sci. Res. 6(1) (2014) 79–85.
  • [6] P. Jeyanthi, A. Maheswari, M. Vijayalaksmi, Vertex equitable labeling of cycle and star related graphs, J. Sci. Res. 7(3) (2015) 33–42.
  • [7] P. Jeyanthi, A. Maheswari, Vertex equitable labeling of cycle and path related graphs, Util. Math. 98 (2015) 215–226.
  • [8] P. Jeyanthi, A. Maheswari, M. Vijayalakshmi, Vertex equitable labeling of double alternate snake graphs, J. Algorithms Comput. 46 (2015) 27–34.
  • [9] M. Seenivasan, A. Lourdusamy, Vertex equitable labeling of graphs, J. Discrete Math. Sci. Cryptogr. 11(6) (2008) 727–735.
Yıl 2016, , 97 - 104, 15.05.2016
https://doi.org/10.13069/jacodesmath.59822

Öz

Kaynakça

  • [1] J. A. Gallian, Graph labeling, Electron. J. Combin. (2015) (Dynamic Survey #DS6).
  • [2] F. Harary, Graph theory, Addison-Wesley, Reading Mass, 1972.
  • [3] P. Jeyanthi, A. Maheswari, Some results on vertex equitable labeling, Open J. Discrete Math. 2(2) (2012) 51–57.
  • [4] P. Jeyanthi, A. Maheswari, Vertex equitable labeling of transformed trees, J. Algorithms Comput. 44(1) (2013) 9–20.
  • [5] P. Jeyanthi, A. Maheswari, Vertex equitable labeling of cyclic snakes and bistar graphs, J. Sci. Res. 6(1) (2014) 79–85.
  • [6] P. Jeyanthi, A. Maheswari, M. Vijayalaksmi, Vertex equitable labeling of cycle and star related graphs, J. Sci. Res. 7(3) (2015) 33–42.
  • [7] P. Jeyanthi, A. Maheswari, Vertex equitable labeling of cycle and path related graphs, Util. Math. 98 (2015) 215–226.
  • [8] P. Jeyanthi, A. Maheswari, M. Vijayalakshmi, Vertex equitable labeling of double alternate snake graphs, J. Algorithms Comput. 46 (2015) 27–34.
  • [9] M. Seenivasan, A. Lourdusamy, Vertex equitable labeling of graphs, J. Discrete Math. Sci. Cryptogr. 11(6) (2008) 727–735.
Toplam 9 adet kaynakça vardır.

Ayrıntılar

Konular Mühendislik
Bölüm Makaleler
Yazarlar

Pon Jeyanthi

Anthony Maheswari Bu kişi benim

Mani Vijayalakshmi Bu kişi benim

Yayımlanma Tarihi 15 Mayıs 2016
Yayımlandığı Sayı Yıl 2016

Kaynak Göster

APA Jeyanthi, P., Maheswari, A., & Vijayalakshmi, M. (2016). New results on vertex equitable labeling. Journal of Algebra Combinatorics Discrete Structures and Applications, 3(2), 97-104. https://doi.org/10.13069/jacodesmath.59822
AMA Jeyanthi P, Maheswari A, Vijayalakshmi M. New results on vertex equitable labeling. Journal of Algebra Combinatorics Discrete Structures and Applications. Mayıs 2016;3(2):97-104. doi:10.13069/jacodesmath.59822
Chicago Jeyanthi, Pon, Anthony Maheswari, ve Mani Vijayalakshmi. “New Results on Vertex Equitable Labeling”. Journal of Algebra Combinatorics Discrete Structures and Applications 3, sy. 2 (Mayıs 2016): 97-104. https://doi.org/10.13069/jacodesmath.59822.
EndNote Jeyanthi P, Maheswari A, Vijayalakshmi M (01 Mayıs 2016) New results on vertex equitable labeling. Journal of Algebra Combinatorics Discrete Structures and Applications 3 2 97–104.
IEEE P. Jeyanthi, A. Maheswari, ve M. Vijayalakshmi, “New results on vertex equitable labeling”, Journal of Algebra Combinatorics Discrete Structures and Applications, c. 3, sy. 2, ss. 97–104, 2016, doi: 10.13069/jacodesmath.59822.
ISNAD Jeyanthi, Pon vd. “New Results on Vertex Equitable Labeling”. Journal of Algebra Combinatorics Discrete Structures and Applications 3/2 (Mayıs 2016), 97-104. https://doi.org/10.13069/jacodesmath.59822.
JAMA Jeyanthi P, Maheswari A, Vijayalakshmi M. New results on vertex equitable labeling. Journal of Algebra Combinatorics Discrete Structures and Applications. 2016;3:97–104.
MLA Jeyanthi, Pon vd. “New Results on Vertex Equitable Labeling”. Journal of Algebra Combinatorics Discrete Structures and Applications, c. 3, sy. 2, 2016, ss. 97-104, doi:10.13069/jacodesmath.59822.
Vancouver Jeyanthi P, Maheswari A, Vijayalakshmi M. New results on vertex equitable labeling. Journal of Algebra Combinatorics Discrete Structures and Applications. 2016;3(2):97-104.