English

Weak Integer Additive Set-Indexers of Certain Graph Operations

Combinatorics 2014-03-04 v5

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 sum set of f(u)f(u) and f(v)f(v) and N0\mathbb{N}_0 is the set of all non-negative integers. If gf(uv)=kuvE(G)g_f(uv)=k \forall uv\in E(G), then ff is said to be a kk-uniform integer additive set-indexers. An integer additive set-indexer ff is said to be a weak integer additive set-indexer if gf(uv)=max(f(u),f(v))uvE(G)|g_f(uv)|=max(|f(u)|,|f(v)|) \forall uv\in E(G). A weak integer additive set-indexer ff is called a weakly kk-uniform integer additive set-indexer if gf(e)=keE(G)g_f(e)=k \forall e\in E(G). We have some characteristics of the graphs which admit weak and weakly uniform integer additive set-indexers. In this paper, we study the admissibility of weak integer additive set-indexer by certain graphs and finite graph operations.

Keywords

Cite

@article{arxiv.1310.6091,
  title  = {Weak Integer Additive Set-Indexers of Certain Graph Operations},
  author = {N K Sudev and K A Germina},
  journal= {arXiv preprint arXiv:1310.6091},
  year   = {2014}
}

Comments

10 pages, submitted, arXiv admin note: text overlap with arXiv:1310.5779

R2 v1 2026-06-22T01:52:10.669Z