# A study on integer additive set-valuations of signed graphs

Keywords:
signed graphs, balanced signed graphs, clustering of signed graphs, IASL-signed graphs, strong IASL-signed graphs, weak IASL-signed graphs, isoarithmetic IASL-signed graphs

Published online:
2015-12-15

### Abstract

Let $\mathbb{N}_0$ denote the set of all non-negative integers and $\mathcal{P}(\mathbb{N}_0)$ be its power set. An integer additive set-labeling (IASL) of a graph $G$ is an injective set-valued function $f:V(G)\to\mathcal{P}(\mathbb{N}_0)\setminus\{\emptyset\}$ such that the induced function $f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)\setminus \{\emptyset\}$ is defined by $f^+(uv) = f(u)+ f(v)$, where $f(u)+f(v)$ is the sumset of $f(u)$ and $f(v)$. A graph which has an IASL is usually called an IASL-graph. An IASL $f$ of a graph $G$ is said to be an integer additive set-indexer (IASI) of $G$ if the associated function $f^+$ is also injective. In this paper, we define the notion of integer additive set-labeling of signed graphs and discuss certain properties of signed graphs which admits certain types of integer additive set-labelings.

How to Cite

(1)

Sudev N., Germina K.

*A Study on Integer Additive Set-Valuations of Signed Graphs*. Carpathian Math. Publ. 2015,**7**(2), 236-246.