some results on vertex equitable labeling一些顶点结果公平的标签.pdf

Open Journal of Discrete Mathematics, 2012, 2, 51-57 /10.4236/ojdm.2012.22009 Published Online April 2012 (http://www.SciRP.org/journal/ojdm) Some Results on Vertex Equitable Labeling 1 2 P. Jeyanthi , A. Maheswari 1Research Centre, Department of Mathematics, Govindammal Aditanar College for Women, Tiruchendur, India 2Department of Mathematics, Kamaraj College of Engineering and Technology, Virudhunagar, India Email: jeyajeyanthi@, bala_nithin@yahoo.co.in Received December 15, 2011; revised January 23, 2012; accepted February 18, 2012 ABSTRACT  q    Let G be a graph with p vertices and q edges and let A = 0,1, 2, , . A vertex labeling f : V G  A is said to      2    * * be a vertex equitable labeling of G if it induces an edge labeling f given by f uv = f u  f v such that       * v a v b 1 and f E = 1,2,3, ,q , where v a is the num ber of vertices v with f