Abstract
We initiate a study of the domination parameter for graph which is defined as “a dominating set S of a graph G is said to be a corona dominating set (CD-set), if every vertex in \(<S>\) is either a pendent vertex or a support vertex. The minimum cardinality of a CD-set is called as corona domination number and is denoted by \(\gamma _{\text {CD}}(G)\)”. In this paper, we initiate a study of this parameter and obtained its results for some derived graphs of path and cycle.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chartarnd, G., Lesniak, L.: Graphs and Digraphs. CRC (2005)
Cockayne, E.J., Dawes, R.M., Hedetniemi, S.T.: Total domination in graphs. Network 10, 211–219 (1980)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker Inc., New York (1997)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs Advanced Topics. Marcel Dekker Inc., New York (1997)
Haynes, T.W., Slater, P.J.: Paired domination in graphs. Networks 32, 199–209 (1998)
Sivagnanam, C.: Neighborhood connected domination number of total graphs. Gen. Math. Notes 25(1), 27–32 (2014)
Studer, D.S., Haynes, T.W., Lawson, L.M.: Induce-paired domination in graphs. Ars. Comb. 57, 111–128 (2000)
Acknowledgements
The research work was supported by the Research seed money for the project proposal of the Department of Mathematics, Gandhigram Rural Institute-Deemed to be University, Gandhigram.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mahadevan, G., Vimala Suganthi, M., Sivagnanam, C. (2021). Corona Domination Number of Graphs. In: Balasubramaniam, P., Ratnavelu, K., Rajchakit, G., Nagamani, G. (eds) Mathematical Modelling and Computational Intelligence Techniques. ICMMCIT 2021. Springer Proceedings in Mathematics & Statistics, vol 376. Springer, Singapore. https://doi.org/10.1007/978-981-16-6018-4_16
Download citation
DOI: https://doi.org/10.1007/978-981-16-6018-4_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-6017-7
Online ISBN: 978-981-16-6018-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)