ABSTRACT

The notion of a dominating set of a graph has been extended in a natural way to a collection of vertices which simultaneously dominates two or more edge disjoint graphs having the same vertex set. This concept was introduced independently by Sampathkumar [13] (who coined the term global domination used here) and Brigham and Dutton [3] (under the name factor domination). The following defines global dominating sets and related concepts.