English

Some New Results on Integer Additive Set-Valued Signed Graphs

General Mathematics 2016-09-02 v1

Abstract

Let XX denotes a set of non-negative integers and P(X)\mathscr{P}(X) be its power set. An integer additive set-labeling (IASL) of a graph GG is an injective set-valued function f:V(G)P(X){}f:V(G)\to \mathscr{P}(X)-\{\emptyset\} such that the induced function f+:E(G)P(X){}f^+:E(G) \to \mathscr{P}(X)-\{\emptyset\} is defined by f+(uv)=f(u)+f(v); uvE(G)f^+(uv)=f(u)+f(v);\ \forall\, uv\in E(G), where f(u)+f(v)f(u)+f(v) is the sumset of f(u)f(u) and f(v)f(v). An IASL of a signed graph is an IASL of its underlying graph GG together with the signature σ\sigma defined by σ(uv)=(1)f+(uv); uvE(Σ)\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.

Keywords

Cite

@article{arxiv.1609.00295,
  title  = {Some New Results on Integer Additive Set-Valued Signed Graphs},
  author = {N. K. Sudev and P. K. Ashraf and K. A. Germina},
  journal= {arXiv preprint arXiv:1609.00295},
  year   = {2016}
}

Comments

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

R2 v1 2026-06-22T15:37:49.444Z