SEMIGLOBAL TOTAL DOMINATION IN GRAPHS

A subset D of vertices of a connected graph G is called a semiglobal total dominating set if D is a dominating set for G and G sc and < D > has no isolated vertex in G, where Gsc is the semi complementary graph of G. The semiglobal total domination number is the minimum cardinality of a semiglobal total dominating set of G and is denoted by γsgt(G). In this paper exact values for γsgt(G) are obtained for some graphs like cycles, wheel and paths are presented as well.