Divisor Cordial Labeling in Context of Ring Sum of 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.