|
Title
|
پیشرفتهایی در توابع {k}- احاطه گر رومی در گرافها
|
|
Type of Research
|
Thesis
|
|
Keywords
|
عدد احاطه ای رومی، عدد {k}- احاطه ای رومی، گراف جهت دار، عدد احاطه ای رومی مهار شده، عدد تقویت کننده رومی،
|
|
Abstract
|
در این طرح همانطور که گفته شد سعی بر این است که نتایج مذکور برای عدد {k}-
-احاطه ای رومن را برای گراف های ساده و جهت دار تعمیم داده و کران های بالا یا پایین برای این پارامتر پیدا کنیم.
همچنین عدد تقویت کننده
، عدد مهار کننده
و برخی خواص عمومی از قبیل رابطه عدد {3} یا {4} - احاطه ای رومن با ماکسیمم درجه یا مینیمم درجه ی گراف را به دست می آوریم و در نهایت خاصیت NP را در خصوص این پارامتر بررسی خواهیم کرد.
|
|
Researchers
|
(Student)، Hossein Abdollahzadeh Ahangar (Primary Advisor)، Seyed Mahmoud Sheikholeslami Kavkani (Primary Advisor)، jafar amjadi (Advisor)، Mustapha Chellali (Second Advisor)
|