Some New Results on Integer Additive Set-Valued Signed Graphs

Abstract

Let $X$ denotes a set of non-negative integers and $\mathcal{P}(X)$ 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}(X)-\{\varnothing \}$ such that the induced function $f^{+}:E(G)\to \mathcal{P}(X)-\{\varnothing \}$ is defined by $f^{+}(uv)=f(u)+f(v);\forall uv\in E(G)$, where $f(u)+f(v)$ is the sumset of $f(u)$ and $f(v)$. An IASL of a signed graph is an IASL of its underlying graph $G$ together with the signature $\sigma$ defined by $\sigma (uv)=(-1{)}^{|f^{+}(uv)|};\forall uv\in E(\Sigma )$. In this paper, we discuss certain characteristics of the signed graphs which admits certain types of integer additive set-labelings.

9 pages, Submitted to European J Pure. Appl. Math. arXiv admin note: text overlap with arXiv:1511.00678

References in corpus (2)

• On Weakly Uniform Integer Additive Set-Indexers of Graphs
• On Integer Additive Set-Indexers of Graphs