3-equitable labeling in context of the barycentric subdivision of some special graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 1)Publication Date: 2015.01.01
Authors : G V Ghodasara; I I Jadav;
Page : 155-164
Keywords : 3-equitable labeling; Barycentric subdivision;
Abstract
A function from the vertex set of a graph G to the set f0,1,2g 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 context of barycentric subdivision of cycle with one chord, cycle with twin chords, cycle with triangle, shell graph and wheel graph.
Other Latest Articles
- Some new families of 5-cordial graphs
- Weight Gain with the Levonorgestrel-Releasing Intrauterine System (LNG-IUS) Versus Depot Medroxyprogesterone Acetate (DMPA) Among Post- Partum Adolescents through 12 Months of Follow-up
- Square graceful labelings of some subdivision graphs
- Early Ultrasound Diagnosis of Placenta Accreta: A Case Report
- Spectral Conditions for a Graph to Contain Some Subgraphs
Last modified: 2017-08-30 19:25:44