Examining Captive and Inverse Captive Domination in Selected Graphs and Their Complements.

The aim of this paper is to present new properties of captive domination and determine the number of some graphs. The proper subset of the vertices of a graph G is a captive dominating set if it is a total dominating set and each vertex in this set dominates at least one vertex which does not belong to the dominating set. The domination number γ(G) is the minimum cardinality of a dominating set D of G. If V-D contains a dominating set, then this set is called an inverse set of D in G. The symbol γ^-1 (G) represents the minimum cardinality over all inverse dominating set of G. Some graphs which determine the captive domination number such as a ladder graph, corona graph of two paths, lollipop graph, barbell graph, corona graph of a cycle of order n, and null graph of order p and helm graph. For all these graphs and complements the captive domination and inverse captive domination are calculated. [ABSTRACT FROM AUTHOR]