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

Cordial labeling in the context of Duplication of some graph elements

Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)

Publication Date:

Authors : ; ;

Page : 65-73

Keywords : Graph labeling; cordial labeling; cordial graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Let $G = (V(G) , E(G))$ be a graph and let $displaystyle f:V(G)rightarrow {0,1}$ be a mapping from the set of vertices to {0,1} and for each edge $uv in E$ assign the label $|f(u)-f(v)|$. If the number of vertices labeled with 0 and the number of vertices labeled with 1 differ by at most 1 and the number of edges labled with 0 and the number of edges labeled with 1 differ by at most 1, then $f$ is called a cordial labeling. In this paper we discuss cordial labeling for duplication of certain graph element of cycle graph and path graph.

Last modified: 2017-08-30 19:48:43