arXiv++ Combinatorics

Browse math.CO papers from arXiv

Associated Graphs of Certain Arithmetic IASI Graphs

Published: 2014-01-23 | Updated: 2014-07-18
Comments: 11 pages. arXiv admin note: text overlap with arXiv:1312.7674, arXiv:1312.7672
Journal: International Journal of Mathematics and Soft Computing, Vol.4 Issu 2, 2014, pp.71-80

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 $f^+:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $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 associated graphs of the given graph $G$, like line graph, total graph, etc.

BibTeX

Loading...