Article overview
Abstract
Let $G$ be a graph with vertex set $V$ and edge set $E$. Let $g$ be a labeling from $E$ to $\{+, -\}$. The edge labeling $g$ induces a vertex labeling $h: V\rightarrow \{+, -\}$ defined by $h(v)=\prod g(uv)$ for $u$ in $N(v)$, where $N(v)$ is the set of vertices adjacent to $v$. Let $e(+)=card\{e \in E :g(e)= +\}$, $e(-)=card\{e \in E:g(e)= - \}$ and $v(+)=card\{v \in V : h(v)= + \}$, $v(-)=card\{v \in V : h(v)= -\}$. A labeling $g$ is said to be sign friendly if $\mid e(+) - e(-) \mid \leq 1$. The sign balanced index set $(SBIS)$ of a graph $G$ is defined by $\{\mid v(+) - v(-) \mid$ : the edge labeling $g$ is sign friendly\}. In this paper we completely determine the sign balanced index sets of some important family of graphs.
Keywords and Phrases
Edge labelingsign-friendlysign balance index set.
AMS Subject Classification
05C78.
Reference information
How to Cite
Vinaya K U, Shrikanth A S, Veena C R (2021). A NOTE ON SIGN BALANCED INDEX SET OF A GRAPH. South East Asian Journal of Mathematics and Mathematical Sciences, 17(1), 233-244.