English

Associated Graphs of Certain Arithmetic IASI Graphs

Combinatorics 2014-07-21 v3

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 f+:E(G)2N0f^+:E(G) \rightarrow 2^{\mathbb{N}_0} defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective. A graph GG which admits an IASI is called an IASI graph. An arithmetic integer additive set-indexer is an integer additive set-indexer ff, under which the set-labels of all elements of a given graph GG are arithmetic progressions. In this paper, we discuss about admissibility of arithmetic integer additive set-indexers by certain associated graphs of the given graph GG, like line graph, total graph, etc.

Keywords

Cite

@article{arxiv.1401.6040,
  title  = {Associated Graphs of Certain Arithmetic IASI Graphs},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1401.6040},
  year   = {2014}
}

Comments

11 pages. arXiv admin note: text overlap with arXiv:1312.7674, arXiv:1312.7672

R2 v1 2026-06-22T02:53:18.432Z