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: 2016.07.24
Authors : U M Prajapati; R M Gajjar;
Page : 65-73
Keywords : Graph labeling; cordial labeling; cordial graph.;
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.
Other Latest Articles
Last modified: 2017-08-30 19:48:43