ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Divisor cordial labeling in context of ring sum of graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.7, No. 1)

Publication Date:

Authors : ; ;

Page : 23-31

Keywords : Divisor cordial labeling; ring sum of two graphs.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-08-30 19:52:27