arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Study on Semi-arithmetic Integer Additive Set-Indexers of Graphs

Published: 2014-03-25
Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1312.7674, arXiv:1312.7672
Note: DOI 10.1142/s1793830915500251 was removed from this record after review: The DOI title matches On certain arithmetic integer additive set-indexers; 1403.6435 is a distinct semi-arithmetic-indexers paper.
Journal: International Journal of Mathematical Sciences & Engineering Applications, Vol.8, No.III, 2014, pp. 157-165

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. An integer additive set-indexer $f$ is said to be an arithmetic integer additive set-indexer if every element of $G$ are labeled by non-empty sets of non negative integers, which are in arithmetic progressions. An integer additive set-indexer $f$ is said to be a semi-arithmetic integer additive set-indexer if vertices of $G$ are labeled by non-empty sets of non negative integers, which are in arithmetic progressions, but edges are not labeled by non-empty sets of non negative integers, which are in arithmetic progressions. In this paper, we discuss about semi-arithmetic integer additive set-indexer and establish some results on this type of integer additive set-indexers.

BibTeX

Loading...