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
Link To Document :
بازگشت