Clique doubly connected domination in the join and lexicographic product of graphs
Enrico L. Enriquez, Albert D. Ngujo · Discrete Mathematics Algorithms and Applications · 2020
Let [Formula: see text] be a connected simple graph. A set [Formula: see text] is a doubly connected dominating set if it is dominating and both [Formula: see text] and [Formula: see text] are connected. A nonempty subset [Formula: see text] of the vertex set [Formula: see text] is a clique in [Formula: see text] if the graph [Formula: see text] induced by [Formula: see text] is complete. A clique dominating set [Formula: see text] of [Formula: see text] is a clique doubly connected dominating set if [Formula: see text] is a doubly connected dominating set of [Formula: see text]. The clique doubly connected domination number of [Formula: see text], denoted by [Formula: see text], is the smallest cardinality of a clique doubly connected dominating set [Formula: see text] of [Formula: see text]. In this paper, we give the characterization of the clique doubly connected dominating set and the clique doubly connected domination number in the join (and lexicographic product) of two graphs.