چکیده

‎In this paper‎ ‎one of the most famous NP-complete problems in graph theory‎ ‎the total dominating set problem‎ ‎was investigated and a new quadratic integer programming model was presented‎. ‎Finally‎ ‎an SDP relaxation models are proposed‎. ‎Finding the efficiency of the relaxation could be a future research direction‎.

کليدواژه ها

Total dominating set‎ ‎Integer programming‎ ‎Approximation

کد مقاله / لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
مهدی جهانگیری , 1401 , روش SDP برای عدد احاطه گر کامل , هفتمین سمينار آناليز تابعی و كاربردهاي آن