# A Note on the Sparing Number of Graphs

Source: [A Note on the Sparing Number of Graphs](<https://www.sota2.com/research/paper/68fa51131e209131ce970c53>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T11:13:26.317Z

Authors: N. K. Sudev, K. A. Germina

Published: 2014-02-20T02:35:15.000Z

## Abstract

An integer additive set-indexer is defined as an injective function $f:V(G)\\rightarrow 2^{\\mathbb{N}\_0}$ such that the induced function $g\_f:E(G) \\rightarrow 2^{\\mathbb{N}\_0}$ defined by $g\_f (uv) = f(u)+ f(v)$ is also injective. An IASI $f$ is said to be a weak IASI if $\|g\_f(uv)\|=max(\|f(u)\|,\|f(v)\|)$ for all $u,v\\in V(G)$. A graph which admits a weak IASI may be called a weak IASI graph. The set-indexing number of an element of a graph $G$, a vertex or an edge, is the cardinality of its set-labels. 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 study the sparing number of certain graphs and the relation of sparing number with some other parameters like matching number, chromatic number, covering number, independence number etc.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1402.4871>)

[PDF](<https://arxiv.org/pdf/1402.4871.pdf>)