On certain arithmetic integer additive set-indexers of graphs

Sudev Naduvath, K. A. Germina ยท Discrete Mathematics Algorithms and Applications ยท 2015

Let โ„•0 denote the set of all non-negative integers and ๐’ซ(โ„•0) be its power set. An integer additive set-indexer (IASI) of a graph G is an injective function f : V(G) โ†’ ๐’ซ(โ„•0) such that the induced function f+ : E(G) โ†’ ๐’ซ(โ„•0) defined by f+ (uv) = f(u) + f(v) is also injective. A graph G which admits an IASI is called an integer additive set-indexed graph (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 two special types of arithmetic IASIs.

Read the paper ยท More papers on PaperTik