Geometric mean cordial labeling of graphs
期刊名字: International Journal of Mathematics and Soft Computing (Vol.7, No. 1)Publication Date: 2017.01.30
论文作者 : K Chitra Lakshmi; K Nagarajan;
起始页码 : 75-87
关键字 : Cordial Labeling; cordial graphs; geometric mean cordial labeling; geometric mean cordial graphs.;
论文摘要
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
更新日期: 2017-08-30 19:54:28