CONNECTED COTOTAL DOMINATION NUMBER OF A GRAPH

Abstract. A dominating set D  V of a graph G = (V;E) is said to be a connected cototal dominating set if hDi is connected and hV ??Di 6= ?, contains no isolated vertices. A connected cototal dominating set is said to be minimal if no proper subset of D is connected cototal dominating set. The connected cototal domination number ccl(G) of G is the minimum cardinality of a minimal connected cototal dominating set of G. In this paper, we begin an investigation of connected cototal domination number and obtain some interesting results.