عنوان
|
پارامترهای احاطه ای علامت دار رومی در گراف ها
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
تابع احاطه گر علامت دار رومی, عدد احاطه ای علامت دار رومی, تابع احاطه گر علامت دار مضاعف رومی, عدد احاطه ای علامت دار مضاعف رومی
|
چکیده
|
احاطه گری رومی اولین بار در سال 1999 توسط استوارت در مقاله ای با عنوان "دفاع از امپراطوری روم" مطرح شد و در سال 2000 توسط ریول و رزینگ با مسئله «مجموعه آرایش نظامی پوششی» در مطالعه طرح کنستانتین، امپراطور بزرگ روم در قرن چهارم قبل از میلاد، برای دفاع از امپراطوری روم مورد بررسی قرار گرفت . در این مسئله هدف توزیع بهینه نیروهای نظامی در مناطق امپراطوری بود. توابع بسیاری در جهت ارتقا سیستم دفاعی امپراطوری روم تعریف شده اند. ما نیز در این رساله ضمن بدست اوردن نتایج جدید برای پارامترهای تعریف شده , به دنبال تعریف توابع احاطه گر علامت دار رومی جدید در گراف ها و گرافهای جهت دار و ارتباط این پارامترها را با پارامترهای دیگر احاطه ای بررسی خواهیم کرد.
|
پژوهشگران
|
لیلا شهبازی ات دوتان (دانشجو)، حسین عبداله زاده آهنگر (استاد راهنما)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، رعنا خوئیلر (استاد مشاور)
|