|
عنوان
|
پیشرفتهایی در توابع {k}- احاطه گر رومی در گرافها
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
عدد احاطه ای رومی، عدد {k}- احاطه ای رومی، گراف جهت دار، عدد احاطه ای رومی مهار شده، عدد تقویت کننده رومی،
|
|
چکیده
|
در این طرح همانطور که گفته شد سعی بر این است که نتایج مذکور برای عدد {k}-
-احاطه ای رومن را برای گراف های ساده و جهت دار تعمیم داده و کران های بالا یا پایین برای این پارامتر پیدا کنیم.
همچنین عدد تقویت کننده
، عدد مهار کننده
و برخی خواص عمومی از قبیل رابطه عدد {3} یا {4} - احاطه ای رومن با ماکسیمم درجه یا مینیمم درجه ی گراف را به دست می آوریم و در نهایت خاصیت NP را در خصوص این پارامتر بررسی خواهیم کرد.
|
|
پژوهشگران
|
نفیسه ابراهیمی عظیم (دانشجو)، حسین عبداله زاده آهنگر (استاد راهنما)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، جعفر امجدی زین الحاجلو (استاد مشاور)، مصطفی چلالی (استاد مشاور دوم)
|