English

A Creative Review on Integer Additive Set-Valued Graphs

Combinatorics 2015-03-31 v2

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 f+:E(G)P(N0)f^+:E(G) \to \mathcal{P}(\mathbb{N}_0) defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective, where N0\mathbb{N}_0 is the set of all non-negative integers. In this paper, we critically and creatively review the concepts and properties of integer additive set-valued graphs.

Keywords

Cite

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

Comments

14 pages, submitted. arXiv admin note: text overlap with arXiv:1312.7672, arXiv:1312.7674

R2 v1 2026-06-22T05:14:09.951Z