2024 : 11 : 21
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Neighborhood total domination of a graph and its complement
Type
JournalPaper
Keywords
Neighborhood total domination number
Year
2016
Journal Australasin Journal of Combinatorics
DOI
Researchers Doost Ali Mojdeh ، Mohammad Reza Sayed Salehi ، Mustapha Chellali

Abstract

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.