An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph

Article Sidebar

PDF
Published: Mar 1, 2023
DOI: https://doi.org/10.21123/bsj.2023.8416
Keywords:
Corona dominating set, Dominating set, Jahangir graph, Pendant and support vertex, Tadpole graph

Main Article Content

L. Praveenkumar
The Gandhigram Rural Institute - Deemed to be University, Gandhigram, Tamilnadu, India.
https://orcid.org/0000-0003-0448-7568
G. Mahadevan
The Gandhigram Rural Institute - Deemed to be University, Gandhigram, Tamilnadu, India.
https://orcid.org/0000-0003-2438-1576
C. Sivagnanam
Department of General Requirments, University of Technology and Applied Sciences, Sur, Sultanate of Oman.
https://orcid.org/0000-0002-2370-310X

Abstract

In this work,  the study of corona domination in graphs is carried over which was initially proposed by G. Mahadevan et al. Let be a simple graph. A dominating set S of a graph is said to be a corona-dominating set if every vertex in is either a pendant vertex or a support vertex. The minimum cardinality among all corona-dominating sets is called the corona-domination number and is denoted by (i.e) . In this work, the exact value of the corona domination number for some specific types of graphs are given. Also, some results on the corona domination number for some classes of graphs are obtained and the method used in this paper is a well-known number theory concept with some modification this method can also be applied to obtain the results on other domination parameters.

Received 21/1/2023

Revised 5/2/2023

Accepted 6/2/2023

Published 1/3/2023

Article Details

How to Cite
1.
An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph. Baghdad Sci.J [Internet]. 2023 Mar. 1 [cited 2025 Jan. 19];20(1(SI):0294. Available from: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/8416
Issue
Vol. 20 No. 1(SI) (2023): 1(Special Issue) ICAAM
Section
article
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Author Biographies

L. Praveenkumar, The Gandhigram Rural Institute - Deemed to be University, Gandhigram, Tamilnadu, India.

 

 

C. Sivagnanam, Department of General Requirments, University of Technology and Applied Sciences, Sur, Sultanate of Oman.

 

 

How to Cite

1.
An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph. Baghdad Sci.J [Internet]. 2023 Mar. 1 [cited 2025 Jan. 19];20(1(SI):0294. Available from: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/8416
Crossref
Scopus
Google Scholar
Europe PMC

References

Haynes T.W, S.T.Hedetniemi and P.J.Slatert Fundamentals of Domination in Graphs , 1st edition. Marcel Dekker, Inc, New York; 1998. Chap 1,Section 1.2; page. 16, , https://doi.org/10.1201/9781482246582

Mahadevan G, Suganthi MV, Sivagnanam C. Corona Domination Number of Graphs. In International Conference on mathematical Modelling and Computational Intelligence Techniques. Springer, Singapore. 2021; 376: 255-265. https://doi.org/10.1007/978-981-16-6018-4_16

Amreen J, Naduvath S. Order Sum Graph of a Group. Baghdad Sci J. 2022; 0181-0188. https://doi.org/10.21123/bsj.2022.6480

Al-Harere MN, Bakhash PK. Tadpole domination in graphs. Baghdad Sci J. 2018; 15(4): 466-471. https://doi.org/10.21123/bsj.2018.15.4.0466

Balakrishnan R, Ranganathan K. A Textbook of Graph Theory. 2nd edition. New York: Springer Science & Business Media; 2012. p. 306

Sugumaran A, Jayachandran E. Domination numbers of some graphs. Int J Sci Dev Res. 2019; 3(1): 386-391.