1403/10/26
مهدی جهانگیری

مهدی جهانگیری

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم پایه
نشانی:
تلفن:

مشخصات پژوهش

عنوان
Approximate total domination number
نوع پژوهش
Presentation
کلیدواژه‌ها
‎Total dominating set; Semidefinite programming; Approximation‎.
سال
2024
پژوهشگران Mehdi Jahangiri

چکیده

‎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‎.