English

Strong Integer Additive Set-valued Graphs: A Creative Review

General Mathematics 2015-04-28 v1

Abstract

For a non-empty ground set XX, finite or infinite, the {\em set-valuation} or {\em set-labeling} of a given graph GG is an injective function f:V(G)P(X)f:V(G) \to \mathcal{P}(X), where P(X)\mathcal{P}(X) is the power set of the set XX. A set-indexer of a graph GG is an injective set-valued function f:V(G)P(X)f:V(G) \to \mathcal{P}(X) such that the function f:E(G)P(X){}f^{\ast}:E(G)\to \mathcal{P}(X)-\{\emptyset\} defined by f(uv)=f(u)f(v)f^{\ast}(uv) = f(u){\ast} f(v) for every uvE(G)uv{\in} E(G) is also injective., where \ast is a binary operation on sets. An integer additive set-indexer is defined as an injective function f:V(G)P(N0)f:V(G)\to \mathcal{P}({\mathbb{N}_0}) such that the induced function gf:E(G)P(N0)g_f:E(G) \to \mathcal{P}(\mathbb{N}_0) defined by gf(uv)=f(u)+f(v)g_f (uv) = f(u)+ f(v) is also injective, where N0\mathbb{N}_0 is the set of all non-negative integers and P(N0)\mathcal{P}(\mathbb{N}_0) is its power set. An IASI ff is said to be a strong IASI if f+(uv)=f(u)f(v)|f^+(uv)|=|f(u)|\,|f(v)| for every pair of adjacent vertices u,vu,v in GG. In this paper, we critically and creatively review the concepts and properties of strong integer additive set-valued graphs.

Keywords

Cite

@article{arxiv.1504.07132,
  title  = {Strong Integer Additive Set-valued Graphs: A Creative Review},
  author = {N. K. Sudev and K. A. Germina and K. P. Chithra},
  journal= {arXiv preprint arXiv:1504.07132},
  year   = {2015}
}

Comments

13 pages, Published. arXiv admin note: text overlap with arXiv:1407.4677, arXiv:1405.4788, arXiv:1310.6266

R2 v1 2026-06-22T09:23:29.127Z