The week's pick
Random Articles
Reseach Article
On Some New Domination Parameters of Corona Product Graph of a Wheel with a Star
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 175 - Number 38 |
| Year of Publication: 2020 |
| Authors: Ch. Hemalatha, B. Maheswari |
10.5120/ijca2020920951
|
Ch. Hemalatha, B. Maheswari . On Some New Domination Parameters of Corona Product Graph of a Wheel with a Star. International Journal of Computer Applications. 175, 38 ( Dec 2020), 25-27. DOI=10.5120/ijca2020920951
Abstract
The concept of dominating functions are introduced by Hedetniemi [4] and this concept has been studied extensively in recent years.Unidominating function and unidomination number are new concepts introduced by Anantha Lakshmi [1].She has studied these concepts for some standard graphs. In Discrete Mathematics, Product of graphs occurs naturally as tools in combinatorial constructions. They giverise to important classes of graphs and deep structural problems. Frucht and Harary [3] introduced a new product on two graphs G1and G2,called corona product denoted by . In this paper the concept of total unidominating function and minimaltotalunidominating function for corona product graph W 1,n ʘ K 1,m is discussed anddetermined the total unidomination number andupper totalunidominationnumber for this graph. Also the number of total unidominating functions of minimum weight is found.
References
- Anantha Lakshmi, V. A Study on Unidominating and Total Unidominating functions of Some Standard Graphs, Ph.D. thesis, Sri Padmavati Mahila Visvavidyalayam, Tirupati, Andhra Pradesh, India, (2015).
- Cockayne, E.J Mynhardt, C.M Yu, B Total dominating functions in trees: Minimality and Convexity, Journal of Graph Theory, 19(1995), 83-95.
- Frucht, R. Harary, F, On the corona of Two Graphs. Aequationes Mathematicae, 1970, Volume4, Issue 3, pp. 322-325.
- Hedetniemi S .M, Hedetniemi, S.T. and Wimer, T. V. - Linear time resource allocation algorithms for trees. Technical report URI – 014, Department of Mathematics, Clemson University, 1987.
- T.W. Haynes, T. Hedetniemi, and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.
- T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998.
Index Terms
Keywords