A Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs

Abstract : Let N0 denote the set of all non-negative integers and P(N0) be its power set. An integer additive set-indexer (IASI) of a given graph G is an injective function f : V (G) ! P(N0) such that the induced function f + : E(G) ! P(N0) de…ned by f + (uv) = f (u) + f (v) is also injective. An IASI f of a graph G is said to be a weak IASI of G if f + (uv) = max(jf (u)j; jf (v)j) for all u; v 2 V (G). A graph which admits a weak IASI may be called a weak IASI graph. The sparing number of a graph G is the minimum number of edges with singleton set-labels required for a graph G to admit a weak IASI. In this paper, we introduce the notion of k-sieve graphs of a given graph and study their sparing numbers.
Document type :
Journal articles
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02263323
Contributor : Sudev Naduvath <>
Submitted on : Monday, August 5, 2019 - 4:13:32 PM
Last modification on : Wednesday, August 7, 2019 - 1:01:37 AM

File

7. A note on the sparing numbe...
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-02263323, version 1

Collections

Citation

Sudev Naduvath, Augustine Germina. A Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs. Applied Mathematics E-Notes, 2015. ⟨hal-02263323⟩

Share

Metrics

Record views

2

Files downloads

3