English

On Certain Arithmetic Integer Additive set-indexers of Graphs

Combinatorics 2015-06-18 v3

Abstract

Let N0\mathbb{N}_0 denote the set of all non-negative integers and P(N0)\mathcal{P}(\mathbb{N}_0) be its power set. An integer additive set-indexer (IASI) of a graph GG is an injective function f:V(G)P(N0)f:V(G)\to \mathcal{P}(\mathbb{N}_0) such that the induced function f+:E(G)P(N0)f^+:E(G) \to \mathcal{P}(\mathbb{N}_0) defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective, where N0\mathbb{N}_0 is the set of all non-negative integers. A graph GG which admits an IASI is called an IASI graph. An IASI of a graph GG is said to be an arithmetic IASI if the elements of the set-labels of all vertices and edges of GG are in arithmetic progressions. In this paper, we discuss about two special types of arithmetic IASIs.

Keywords

Cite

@article{arxiv.1405.6617,
  title  = {On Certain Arithmetic Integer Additive set-indexers of Graphs},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1405.6617},
  year   = {2015}
}

Comments

14 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1312.7674, arXiv:1403.6435

R2 v1 2026-06-22T04:23:25.953Z