3-Equitable Labeling in Context of the Barycentric Subdivision of Cycle Related Graph

I. I. Jadav, G. V. Ghodasara

Abstract: A function from the vertex set of a graph G to the set {0, 1, 2} is called 3-equitable labeling if the induced edge labels are produced by the absolute difference of labels of end vertices such that the absolute difference of number of vertices of G labeled with 0, 1 and 2 differ by at most 1 and similarly the absolute difference of number of edges of G labeled with 0, 1 and 2 differ by at most 1. In this paper, we discuss 3-equitable labeling in the context of barycentric subdivision of different cycle related graphs.

Keywords: 3-equitable labeling, barycentric subdivision

How to Cite?: I. I. Jadav, G. V. Ghodasara, "3-Equitable Labeling in Context of the Barycentric Subdivision of Cycle Related Graph", Volume 5 Issue 7, July 2016, International Journal of Science and Research (IJSR), Pages: 1015-1018, https://www.ijsr.net/getabstract.php?paperid=ART2016356, DOI: https://dx.doi.org/10.21275/ART2016356