English

A Study on the Nourishing Number of Graphs and Graph Powers

Combinatorics 2015-03-18 v1

Abstract

An integer additive set-indexer is defined as an injective function f:V(G)2N0f:V(G)\rightarrow 2^{\mathbb{N}_0} such that the induced function gf:E(G)2N0g_f:E(G) \rightarrow 2^{\mathbb{N}_0} defined by gf(uv)=f(u)+f(v)g_f (uv) = f(u)+ f(v) is also injective, where f(u)+f(v)f(u)+f(v) is the sumset of f(u)f(u) and f(v)f(v). If gf(uv)=k  uvE(G)g_f(uv)=k~\forall~uv\in E(G), then ff is said to be a kk-uniform integer additive set-indexer. An integer additive set-indexer ff is said to be a strong integer additive set-indexer if gf(uv)=f(u).f(v)  uvE(G)|g_f(uv)|=|f(u)|.|f(v)|~\forall ~ uv\in E(G). In this paper, we study the characteristics of certain graph classes and graph powers that admit strong integer additive set-indexers.

Keywords

Cite

@article{arxiv.1405.4788,
  title  = {A Study on the Nourishing Number of Graphs and Graph Powers},
  author = {N K Sudev and K A Germina},
  journal= {arXiv preprint arXiv:1405.4788},
  year   = {2015}
}

Comments

10 pages, submitted