A Study on the Nourishing Number of Graphs and Graph Powers

Sudev Naduvath and Germina Augustine
Additional contact information
Sudev Naduvath: Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur 680501, Kerala, India
Germina Augustine: PG & Research Department of Mathematics, Mary Matha Arts & Science College, Mananthavady, Wayanad 670645, Kerala, India

Mathematics, 2015, vol. 3, issue 1, 1-11

Abstract: Let \(\mathbb{N}_{0}\) be the set of all non-negative integers and \(\mathcal{P}(\mathbb{N}_{0})\) be its power set. Then, an integer additive set-indexer (IASI) of a given graph \(G\) is defined as an injective function \(f:V(G)\to \mathcal{P}(\mathbb{N}_{0})\) such that the induced edge-function \(f^+:E(G) \to\mathcal{P}(\mathbb{N}_{0})\) defined by \(f^+ (uv) = f(u)+ f(v)\) is also injective, where \(f(u)+f(v)\) is the sumset of \(f(u)\) and \(f(v)\). An IASI \(f\) of \(G\) is said to be a strong IASI of \(G\) if \(|f^+(uv)|=|f(u)|\,|f(v)|\) for all \(uv\in E(G)\). The nourishing number of a graph \(G\) is the minimum order of the maximal complete subgraph of \(G\) so that \(G\) admits a strong IASI. In this paper, we study the characteristics of certain graph classes and graph powers that admit strong integer additive set-indexers and determine their corresponding nourishing numbers.

Keywords: graph powers; integer additive set-indexers; strong integer additive set-indexers; nourishing number of a graph (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/3/1/29/pdf (application/pdf)
https://www.mdpi.com/2227-7390/3/1/29/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:3:y:2015:i:1:p:29-39:d:46507

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().