• Title of article

    New results on vertex equitable labeling

  • Author/Authors

    Jeyanthi, Pon Govindammal Aditanar College for Women - Research Centre - Department of Mathematics, India , Maheswari, Anthony Kamaraj College of Engineering and Technology - Department of Mathematics, India , Vijayalakshmi, Mani Dr. G. U. Pope College of Engineering - Department of Mathematics, India

  • From page
    97
  • To page
    104
  • Abstract
    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, |vf (a) − vf (b)| ≤ 1 and the induced edge labels are 1; 2; 3; · · · ; 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(Tn)), subdivision of double alternate quadrilateral snake S(DA(Q_n)), DA(Q_m) ⊙ nK1 and DA(T-m) ⊙ nK1 admit vertex equitable labeling.
  • Keywords
    Vertex equitable labeling , Vertex equitable graph , Double triangular snake graph , Double alternate triangular snake graph , Double alternate quadrilateral snake graph
  • Journal title
    Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
  • Journal title
    Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
  • Record number

    2650143