02 خرداد 1403
مهدي جهانگيري

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

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

مشخصات پژوهش

عنوان
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‎.