2024 : 4 : 26
Doost Ali Mojdeh

Doost Ali Mojdeh

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

Research

Title
On three outer-independent domination related parameters in graphs
Type
JournalPaper
Keywords
Total outer-independent domination, 2-outer-independent domination, Double outer-independent domination, Nordhaus–Gaddum inequality
Year
2021
Journal DISCRETE APPLIED MATHEMATICS
DOI
Researchers Doost Ali Mojdeh ، Iztok Peterin ، Babak Samadi ، Ismael Gonzalez Yero

Abstract

Given a graph $G$, a set of vertices $S\subseteq V(G)$ is a (resp. total or double) $2$-outer independent dominating set, if $S$ is a (resp. total or double) $2$-dominating set whose complement is an independent set. The (resp. total or double) $2$-outer independent domination number of $G$ is the smallest possible cardinality of a (resp. total or double) $2$-outer independent dominating set of $G$. In this paper, the $2$-outer independent, the total outer independent and the double outer independent domination numbers of graphs are investigated. We make some comparisons among these three domination parameters and bound their values from above and below. Moreover, we prove some Nordhaus-Gaddum type inequalities for them and present some complexity issues concerning finding their values.