The week's pick
Random Articles
Reseach Article
Some Variations of Y Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 81 - Number 1 |
| Year of Publication: 2013 |
| Authors: M. Siva Parvathi, B. Maheswari |
10.5120/13975-1966
|
M. Siva Parvathi, B. Maheswari . Some Variations of Y Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph. International Journal of Computer Applications. 81, 1 ( November 2013), 16-21. DOI=10.5120/13975-1966
Abstract
Domination in graphs has been studied extensively and at present it is an emerging area of research in graph theory. An introduction and an extensive overview on domination in graphs and related topics is surveyed and detailed in the two books by Haynes et al. [1, 2]. Dominating sets have applications in diverse areas such as logistics and networks design, mobile computing, resource allocation and telecommunication etc. Product of graphs occurs naturally in discrete mathematics as tools in combinatorial constructions. In this paper we present some results on minimal Y- dominating functions of corona product graph of a cycle with a complete graphs. .
References
- Haynes, T. W. , Hedetniemi, S. T. and Slater, P. J. 1998, Domination in Graphs: Advanced Topics, Marcel Dekker, Inc. , New York.
- Haynes, T. W. , Hedetniemi, S. T. and Slater, P. J. 1998, Fundamentals of domination in graphs, Marcel Dekker, Inc. , New York .
- Frucht, R. and Harary, F, On the corona of Two Graphs, Aequationes Mathematicae, Volume 4, Issue 3, (1970), 322 – 325.
- M. Siva Parvathi and B. Maheswari, Minimal Dominating Functions of Corona Product Graph of a Cycle with a Complete Graph - International Journal of Computer Engineering & Technology, Volume 4, Issue 4, ( July – August. 2013), 248 – 256.
Index Terms
Keywords