drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

A NOTE ON SIGN BALANCED INDEX SET OF A GRAPH

V
Vinaya K U Department of Mathematics, Adichunchanagiri Institute of Technology, Chikkamagaluru - 577102, Karnataka, INDIA
S
Shrikanth A S Department of Mathematics, Adichunchanagiri Institute of Technology, Chikkamagaluru - 577102, Karnataka, INDIA
V
Veena C R PG Department of Mathematics, JSS College of Arts, Commerce and Science, Ooty Road, Mysuru - 570025, Karnataka, INDIA
Volume 17, Issue 1 Pages 233-244 April 30, 2021 275 downloads
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.
Back to this issue
Copied