Research Article
Minimal Dominating Functions of Corona Product Graph of a Path with a Cycle
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 179 - Issue 19 |
| Published: Feb 2018 |
| Authors: M. S. Vimala Devi, B. Maheswari |
10.5120/ijca2018916323
|
M. S. Vimala Devi, B. Maheswari . Minimal Dominating Functions of Corona Product Graph of a Path with a Cycle. International Journal of Computer Applications. 179, 19 (Feb 2018), 9-15. DOI=10.5120/ijca2018916323
@article{ 10.5120/ijca2018916323,
author = { M. S. Vimala Devi,B. Maheswari },
title = { Minimal Dominating Functions of Corona Product Graph of a Path with a Cycle },
journal = { International Journal of Computer Applications },
year = { 2018 },
volume = { 179 },
number = { 19 },
pages = { 9-15 },
doi = { 10.5120/ijca2018916323 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2018
%A M. S. Vimala Devi
%A B. Maheswari
%T Minimal Dominating Functions of Corona Product Graph of a Path with a Cycle%T
%J International Journal of Computer Applications
%V 179
%N 19
%P 9-15
%R 10.5120/ijca2018916323
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Graph Theory has been realized as one of the most useful branches of Mathematics or recent origin, finding widest applications in all most all branches of Sciences, Engineering and Computer Science. An introduction and an extensive overview on domination in graphs and related topics are given by Haynes et al. [1, 2]. Recently, dominating functions in domination theory have received much attention. They give rise to important classes of graphs and deep structural problems. In this paper it is a discussion on some results on minimal dominating functions of corona product graph of a Path with a Cycle.
References
- Haynes, T.W, Hedetniemi, S.T and Slater, P.J – Domination in Graphs: Advanced Topics, Marcel Dekker, Ic, New York, (1998).
- Haynes, T.W, Hedetniemi, S.T and Slater, P.J – Fundamentals of domination in graphs, Marcel Dekker, Inc. New York, (1998).
- Allan, R.B and Laskar, R.C – On domination, independent domination numbers of a graph, Discrete Math., 23(1978), 73-76.
- Cockayne, E.J and Hedetniemi, S.T – Towards a theory of domination in graphs, Networks, 7(1977), 247 – 261.
- Cockayne, E.J, Mynhardt, C.M and Yu.B-Total dominating functions in trees: Minimality and convexity, Journal of Graph Theory, 19(1995), 83-92.
- Jeelani Begum.S – Some studies on dominating functions of Quadratic Residue Cayley Graphs, Ph.D Thesis, Sri Padmavathi Mahila Viswa Vidyalayam, Tirupati, Andhra Pradesh, India(2001).
- Frutch, R. and Harary.F – On the corona of two graphs, Awquationes Mathematicae, Volume 4, Issue 3 (1970), 322-325.
- Siva Parvathi.M – Some studies on dominating functions of corona product graphs, Ph.D Thesis, Sri Padmavathi Mahila Viswa Vidyalayam, Tirupati, Andhra Pradesh, India(2013).
- Berge.C, The Theory of Graphs and its Applications, Methuen, London (1962).
Index Terms
Keywords