1403/10/26
English
مهدی جهانگیری
مرتبه علمی:
استادیار
ارکید:
تحصیلات:
دکترای تخصصی
اسکاپوس:
دانشکده:
دانشکده علوم پایه
نشانی:
تلفن:
پست الکترونیکی:
mehdi86math [at] gmail.com
صفحه نخست
فعالیتهای پژوهشی
مشخصات پژوهش
عنوان
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.