DOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL 1
Soufiane Khelifi, Mustapha Chellali · 2012
In a graph a vertex is said to dominate itself and all its neighbors. A double dominating set of a graph G is a subset of vertices that dominates every vertex of G at least twice. The double domination number of G, denoted ×2(G), is the minimum cardinality among all double dominating sets of G. We consider the effects of vertex removal on the double domination number of a graph. A graph G is ×2-vertex critical graph (×2-vertex stable graph, respectively) if the removal of any vertex different from a support vertex decreases (does not change, respectively) ×2(G). In this paper we investigate various properties of these graphs. Moreover, we characterize ×2-vertex critical trees and ×2-vertex stable trees.