02 خرداد 1403
دانشگاه مراغه
English
مهدی جهانگیری
مرتبه علمی:
استادیار
نشانی:
—
تحصیلات:
دکترای تخصصی / ریاضی کاربردی - تحقیق در عملیات
تلفن:
—
دانشکده:
دانشکده علوم پایه
پست الکترونیکی:
mehdi86math [at] gmail.com
صفحه نخست
فعالیتهای پژوهشی
مشخصات پژوهش
عنوان
Approximate total domination number
نوع پژوهش
مقاله ارائه شده
کلیدواژهها
Total dominating set; Semidefinite programming; Approximation.
سال
2024
پژوهشگران
مهدی جهانگیری
چکیده
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.