June 10, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences


Title Neighborhood total domination of a graph and its complement
Type Article
Neighborhood total domination number
Journal Australasin Journal of Combinatorics
Researchers Doost Ali Mojdeh (First researcher) , Mohammad Reza Sayed Salehi (Second researcher) , Mustapha Chellali (Third researcher)


A neighborhood total dominating set in a graph G is a dominating set S of G with the property that the subgraph induced by N(S), the open neighborhood of the set S; has no isolated vertex. The neighborhood total domination number nt(G) is the minimum cardinality of a neigh- borhood total dominating set of G. Arumugam and Sivagnanam in- troduced and studied the concept of neighborhood total domination in graphs [S. Arumugam and C. Sivagnanam, Opuscula Math. 31 (2011) 519{531]. They proved that if G and G are connected, then nt(G) + nt(G)   dn 2 e + 2 if diam(G)  3: dn 2 e + 3 if diam(G) = 2: ; where G is the complement of G. The problem of characterizing graphs attaining equality in the previous bounds was left as an open problem by the authors. In this paper, we address this open problem by studying sharpness and strictness of the above inequalities.