pith. sign in

arxiv: 1609.00295 · v1 · pith:QSRWRXEXnew · submitted 2016-09-01 · 🧮 math.GM

Some New Results on Integer Additive Set-Valued Signed Graphs

classification 🧮 math.GM
keywords additivegraphiaslintegermathscrsigmasignedcertain
0
0 comments X
read the original abstract

Let $X$ denotes a set of non-negative integers and $\mathscr{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 \mathscr{P}(X)-\{\emptyset\}$ such that the induced function $f^+:E(G) \to \mathscr{P}(X)-\{\emptyset\}$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.