Geometric mean cordial labeling of graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.7, No. 1)Publication Date: 2017.01.30
Authors : K Chitra Lakshmi; K Nagarajan;
Page : 75-87
Keywords : Cordial Labeling; cordial graphs; geometric mean cordial labeling; geometric mean cordial graphs.;
Abstract
Let $G =(V,E)$ be a graph and $f$ be a mapping from $V(G) rightarrow left{0,1,2 right}$. For each edge $uv$ assign the label (leftlceilsqrt{f(u)f(v)}rightrceil), $f$ is called a geometric mean cordial labeling if $mid v_f (i)- v_f (j)mid leq 1 $ and $mid e_f (i)- e_f (j) mid leq1 $, where $v_f(x)$ and $e_f(x)$ denote the number of vertices and edges labeled with $x$, $x inleft{ 0,1,2 right}$ respectively. A graph with a geometric mean cordial labeling is called geometric mean cordial graph. In this paper geometric mean cordiality of some standard graphs such as path, star, cycle, complete graph, complete
bipartite graph, wheel are discussed.
Other Latest Articles
Last modified: 2017-08-30 19:54:28