A study on prime arithmetic integer additive set-indexers of graphs

Sudev Naduvath (1) , K. A Germina (2)

1 Christ University, Bangalore, India
2 CUK - Central University of Kerala

Let N 0 be the set of all non-negative integers and P(N 0) be its power set. An integer additive set-indexer (IASI) is defined as an injective function f : V (G) → P(N 0) such that the induced function f + : E(G) → P(N 0) defined by f + (uv) = f (u)+f (v) is also injective, where N 0 is the set of all non-negative integers. A graph G which admits an IASI is called an IASI graph. An IASI of a graph G is said to be an arithmetic IASI if the elements of the set-labels of all vertices and edges of G are in arithmetic progressions. In this paper, we discuss about a particular type of arithmetic IASI called prime arithmetic IASI.

Mots clés: Integer additive set-indexers; arithmetic integer additive set-indexers; prime arithmetic integer additive set-indexers

Domaines: Mathématiques [math]; Combinatoire [math.CO]

Sudev Naduvath, K. A Germina. A study on prime arithmetic integer additive set-indexers of graphs. Proyecciones Journal of Mathematics, 2017, 36, pp.195 - 208. ⟨hal-02263312⟩