arXiv++ Combinatorics

Browse math.CO papers from arXiv

Arithmetic Intger Additive Set-Idexers of Graph Operations

Published: 2014-05-27
Comments: 10 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1401.6040, arXiv:1405.6617, arXiv:1312.7674
Journal: Journal of Advance Research in Pure Mathematics, Vol. 7, Issue. 1, 2015 pp. 70 - 82

Abstract

An integer additive set-indexer is an injective function $f:V(G)\to 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \to 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective. A graph $G$ which admits an IASI is called an IASI graph. An arithmetic integer additive set-indexer is an integer additive set-indexer $f$, under which the set-labels of all elements of a given graph $G$ are arithmetic progressions. In this paper, we discuss about admissibility of arithmetic integer additive set-indexers by certain graph operations and certain products of graphs.

BibTeX

Loading...