2025/12/5
فارسی
Mehdi Jahangiri
Academic rank:
Assistant Professor
ORCID:
Education:
PhD.
H-Index:
Faculty:
Faculty of Basic Sciences
ScholarId:
E-mail:
mehdi86math [at] gmail.com
ScopusId:
Phone:
ResearchGate:
Home
Research activities
Research
Title
Approximate total domination number
Type
Presentation
Keywords
Total dominating set; Semidefinite programming; Approximation.
Year
2024
Researchers
Mehdi Jahangiri
Abstract
In this paper, one of the most famous NP-complete problems in graph theory, the total dominating set problem, is investigated and a new quadratic integer programming model is presented. Finally, an SDP relaxation models are proposed.
