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

Geometric mean cordial labeling of graphs

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

Publication Date:

Authors : ; ;

Page : 75-87

Keywords : Cordial Labeling; cordial graphs; geometric mean cordial labeling; geometric mean cordial graphs.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-08-30 19:54:28