English

Some New Results on Strong Integer Additive Set-Indexers of Graphs

Combinatorics 2014-10-27 v3

Abstract

Let N0\mathbb{N}_0 be the set of all non-negative integers. An integer additive set-indexer of a graph GG is an injective function f:V(G)2N0f:V(G)\to 2^{\mathbb{N}_0} such that the induced function gf:E(G)2N0g_f:E(G) \rightarrow 2^{\mathbb{N}_0} defined by f+(uv)=f(u)+f(v)f^+(uv) = f(u)+ f(v) is also injective. An IASI is said to be {\em kk-uniform} if f+(e)=k|f^+(e)| = k for all eE(G)e\in E(G). In this paper, we introduce the notions of strong integer additive set-indexers and initiate a study of the graphs which admit strong integer additive set-indexers.

Keywords

Cite

@article{arxiv.1310.6266,
  title  = {Some New Results on Strong Integer Additive Set-Indexers of Graphs},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1310.6266},
  year   = {2014}
}

Comments

11 pages, 2 figures