SOME RESULTS ON GLOBAL COALITION IN GRAPHS

We say that two sets V۱, V۲ CV form a global coalition, if neither V₁ nor V₂ is a global dominating set, but V₁ U V₂ is a global dominating set of G. A global coalition partition, abbreviated gc-partition in G is a vertex partition ۷ of G, where for each V₂ ET, there exists a set V; E π such that Vi forms a global coalition with Vj. In this paper, we initiate the study of global coalition in graphs.

کلیدواژه ها:

Global coalition ، Global coalition partition ، Tree