Title
|
پارامترهای احاطه ای علامت دار رومی در گراف ها
|
Type of Research
|
Thesis
|
Keywords
|
تابع احاطه گر علامت دار رومی, عدد احاطه ای علامت دار رومی, تابع احاطه گر علامت دار مضاعف رومی, عدد احاطه ای علامت دار مضاعف رومی
|
Abstract
|
احاطه گری رومی اولین بار در سال 1999 توسط استوارت در مقاله ای با عنوان "دفاع از امپراطوری روم" مطرح شد و در سال 2000 توسط ریول و رزینگ با مسئله «مجموعه آرایش نظامی پوششی» در مطالعه طرح کنستانتین، امپراطور بزرگ روم در قرن چهارم قبل از میلاد، برای دفاع از امپراطوری روم مورد بررسی قرار گرفت . در این مسئله هدف توزیع بهینه نیروهای نظامی در مناطق امپراطوری بود. توابع بسیاری در جهت ارتقا سیستم دفاعی امپراطوری روم تعریف شده اند. ما نیز در این رساله ضمن بدست اوردن نتایج جدید برای پارامترهای تعریف شده , به دنبال تعریف توابع احاطه گر علامت دار رومی جدید در گراف ها و گرافهای جهت دار و ارتباط این پارامترها را با پارامترهای دیگر احاطه ای بررسی خواهیم کرد.
|
Researchers
|
Leila Shahbazi (Student)، Hossein Abdollahzadeh Ahangar (Primary Advisor)، Seyed Mahmoud Sheikholeslami Kavkani (Primary Advisor)، Rana Khoeilar (Advisor)
|