English

A Study on the Sparing Number of the Corona of Certain Graphs

Combinatorics 2014-09-09 v2

Abstract

An integer additive set-indexer (IASI) is defined as an injective function f:V(G)P(N0)f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0) such that the induced function f+:E(G)P(N0)f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0) defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective, where f(u)+f(v)f(u)+f(v) is the sumset of f(u)f(u) and f(v)f(v) and P(N0)\mathcal{P}(\mathbb{N}_0) is the power set of N0\mathbb{N}_0. If f+(uv)=kuvE(G)f^+(uv)=k \forall uv\in E(G), then ff is said to be a kk-uniform integer additive set-indexer. An integer additive set-indexer ff is said to be a weak integer additive set-indexer if f+(uv)=max(f(u),f(v)) uvE(G)|f^+(uv)|=max(|f(u)|,|f(v)|) \forall ~ uv\in E(G). We have some characteristics of the graphs which admit weak integer additive set-indexers. In this paper, we study about the sparing number of the corona of two graphs.

Keywords

Cite

@article{arxiv.1407.5092,
  title  = {A Study on the Sparing Number of the Corona of Certain Graphs},
  author = {K. P. Chithra and K. A. Germina and N. K. Sudev},
  journal= {arXiv preprint arXiv:1407.5092},
  year   = {2014}
}

Comments

12 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1311.0858, arXiv:1407.4869, arXiv:1310.6091