ResearchBib Share Your Research, Maximize Your Social Impacts
注册免费获得最新研究资源 注册 >> 登录

Geometric mean cordial labeling of graphs

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

Publication Date:

论文作者 : ; ;

起始页码 : 75-87

关键字 : Cordial Labeling; cordial graphs; geometric mean cordial labeling; geometric mean cordial graphs.;

论文网址 : Downloadexternal 您也可以查找论文通过 : Google Scholarexternal

论文摘要

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.

更新日期: 2017-08-30 19:54:28