# On the Sparing Number of Certain Graph Structures

Source: [On the Sparing Number of Certain Graph Structures](<https://www.sota2.com/research/paper/68fa50ff1e209131ce970510>)

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

Data updated: 2025-10-25T11:11:25.110Z

Authors: N K Sudev, K A Germina

Published: 2013-11-02T05:27:48.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. A mono-indexed element of a graph is an element of $G$ which has the set-indexing number $1$. The Sparing number of a graph $G$ is the minimum number of mono-indexed edges required for a graph $G$ to admit a weak IASI. In this paper, we introduce the notion of conjoined graphs, entwined graphs and floral graphs and study further about the sparing number of various finite graph operations as extensions to our earlier studies and provide some useful results on these types of graph structures.

## 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/1311.0345>)

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