Have a personal or library account? Click to login
The sparing number of certain graph powers Cover
Open Access
|Aug 2019

Abstract

Let ℕ0 be the set of all non-negative integers and 𝒫(ℕ0) be its power set. Then, an integer additive set-indexer (IASI) of a given graph G is an injective function f : V(G) → P(ℕ0) such that the induced function f+ : E(G) → 𝒫(ℕ0) defined by f+(uv) = f(u) + f(v) is also injective. An IASI f is said to be a weak IASI if |f+(uv)| = max(|f(u)|, |f(v)|) for all u, v ∈ 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 admissibility of weak IASI by certain graph powers and their corresponding sparing numbers.

Language: English
Page range: 186 - 202
Submitted on: Sep 7, 2018
|
Published on: Aug 17, 2019
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2019 N. K. Sudev, K. P. Chithra, K. A. Germina, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.