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 and Applications
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Record number
2650143
Link To Document