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

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.

Keywords

• Corona dominating set, Dominating set, Jahangir graph, Pendant and support vertex, Tadpole graph