arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Characterisation of Strong Integer Additive Set-Indexers of Graphs

Published: 2014-02-04
Comments: 10 pages
Note: DOI 10.5899/2014/jfsva-00189 was removed from this record after review: The DOI matches the weak integer additive set-indexer paper; the strong variant is a distinct publication.
Journal: Communications in Mathematics and Applications, Vol.5, Issue 3, 2014, pp. 101-110

Abstract

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

BibTeX

Loading...