Divisor cordial labeling in context of ring sum of graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.7, No. 1)Publication Date: 2017.01.30
Authors : Gaurang V Ghodasara; Divya G Adalja;
Page : 23-31
Keywords : Divisor cordial labeling; ring sum of two graphs.;
Abstract
A graph $G=(V,E)$ is said to have a divisor cordial labeling if there is a bijection $f :V(G)rightarrow{1,2,ldots|V(G)|}$ such that if each edge $e=uv$ is assigned the label 1 if $f(u) | f(v) $ or $ f(v)| f(u)$ and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. If a graph has a divisor cordial labeling, then it is called divisor cordial graph. In this paper we derive divisor cordial labeling of ring sum of different graphs.
Other Latest Articles
Last modified: 2017-08-30 19:52:27