Introduction to coalitions in graphs

A coalition in a graph G = ( V , E ) consists of two disjoint sets of vertices V 1 and V 2, neither of which is a dominating set but whose union V 1 ∪ V 2 is a dominating set. A coalition partition...