The week's pick
Reseach Article
On the Sparing Number of the Edge-Corona of Graphs
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 118 - Number 1 |
| Year of Publication: 2015 |
| Authors: K. P. Chithra, K. A. Germina, N. K. Sudev |
10.5120/20706-3025
|
K. P. Chithra, K. A. Germina, N. K. Sudev . On the Sparing Number of the Edge-Corona of Graphs. International Journal of Computer Applications. 118, 1 ( May 2015), 1-5. DOI=10.5120/20706-3025
Abstract
Let N0 be the set of all non-negative integers and P(N0) be its the power set. An integer additive set-indexer (IASI) of a graph G is an injective function f : V (G) ! P(N0) such that the induced function f+ : E(G) ! P(N0) defined by f+(uv) = f(u) + f(v) is also injective, where f(u) + f(v) is the sum set of f(u) and f(v). An integer additive set-indexer f is said to be a weak integer additive set-indexer (weak IASI) if jf+(uv)j = max(jf(u)j; jf(v)j) 8 uv 2 E(G). The minimum number of singleton set-labeled edges required for the graph G to admit a weak IASI is called the sparing number of the graph. In this paper, we discuss the admissibility of weak IASI by a particular type of graph product called the edge corona of two given graphs and determine the sparing number of the edge corona of certain graphs.
References
- J. A. Bondy and U. S. R. Murty, Graph Theory, Springer, 2008.
- K. P. Chithra, K. A. Germina and N. K. Sudev, The Sparing Number of the Cartesian product of Certain Graphs, Communications in Mathematics & Applications, 5(1)(2014), 23-30.
- K. P. Chithra, K. A. Germina and N. K. Sudev, A Study on the Sparing Number of the Corona of Certain Graphs, Research & Reviews: Discrete Mathematical Structures, 1(2)(2014), 5- 15.
- R. Frucht and F. Harary, On the Corona of Two Graphs, Aequationes Math. , 4(3)(1970), 322-325.
- J. A. Gallian, A Dynamic Survey of Graph Labelling, The Electronic Journal of Combinatorics, # DS 16, 2013.
- K. A. Germina and T. M. K. Anandavally, Integer Additive Set-Indexers of a Graph:Sum Square Graphs, Journal of Combinatorics, Information and System Sciences, 37(2- 4)(2012), 345-358.
- K. A. Germina and N K Sudev, On Weakly Uniform Integer Additive Set-Indexers of Graphs, International Mathematical Forum, 8(37)(2013), 1827-1834.
- R. Hammack,W. Imrich and S. Klavzar, Handbook of Product graphs, CRC Press, 2011.
- F. Harary, Graph Theory, Addison-Wesley Publishing Company Inc. , 1994.
- Y. Hu and W. C. Shiu, The spectrum of the edge corona of two graphs, Electronic Journal of Linear Algebra, 20(2010), 586-594.
- N. K. Sudev and K. A. Germina, A Characterisation of Weak Integer Additive Set-Indexers of Graphs, Journal of Fuzzy Set Valued Analysis, 2014(2014), Article Id: jfsva-0189, 7 pages.
- N. K. Sudev and K. A. Germina, Weak Integer Additive Set- Indexers of Graph Operations, Global Journal of Mathematical Sciences: Theory and Practical, 6(1)(2014),25-36.
- N. K. Sudev and K. A. Germina, Further Studies on the Sparing Number of Graphs, TechS Vidya e-Journal of Research, 2(2013-14), 28-38.
- N. K. Sudev and K. A. Germina, A Note on Sparing Number of Graphs, Advances and Applications in Discrete Mathematics, 14(1)(2014), 51-65.
- N. K. Sudev and K. A. Germina, On Weak Integer Additive Set-Indexers of Certain Graph Classes, Journal of Discrete Mathematical Sciences and Cryptography, to appear.
- N. K. Sudev and K. A. Germina, Weak integer Additive Set- Indexers of Certain Graph Products, Journal of Informatics and Mathematical Sciences, 6(1)(2014), 35-43.
- D BWest, (2001). Introduction to Graph Theory, Pearson Education Inc.
Index Terms
Keywords