|
عنوان
|
واریانت های دیگری از احاطه گری رومی
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
احاطه گری رومی، {K}- احاطه گری رومی ,احاطه گری رومی تام، احاطه گری علامت دار رومی،
|
|
چکیده
|
امروزه نظریه گراف عملا زبان مدلسازی بسیاری از شاخه های ریاضیات و علوم کامپیوتر در حالات گسسته به شمار می رود . در سال های اخیر, مفهوم احاطه گری در گراف ها به دلیل کاربرد های زیاد آن در زمینه های مختلف همچون علوم کامپیوتر، علوم مهندسی، زیست شناسی، علوم سیاسی و بازاریابی مورد توجه محققین زیادی قرار گرفته و رشد چشمگیری داشته است. مسئله احاطه گر در گراف ها از مفاهیم اساسی و بنیادی بوده که در نظریه گراف مطرح می شود و بخش مهمی از قسمت های کاربردی را در بر می گیرد. کمترین عدد احاطه ای رومی از جمله مسایل حائزه اهمیت می باشد.
پیشینه تاریخی تابع احاطه گر رومی، تنوع و تعدد تحقیقات انجام شده همه بر اهمیت مطالعه این موضوع اذعان دارند. یافتن یک استراتژی دفاعی مستحکم با نیروی نظامی کم، سؤالی است که محققین بسیاری به دنبال یافتن پاسخی مناسب برای آن می باشند. علاوه بر این احاطه گری رومی در مسائل دیگر نیز قابل مدلسازی است. به جای در نظر گرفتن تابع برای نمایش تعداد نیروهای نظامی می توان این تابع را به عنوان تابع قیمت تعریف کرد. به عنوان مثال در یک شبکه ارتباطی، دستگاه های توزیع کننده (هاب یا سوئیچ) بی سیم گران تر هستند اما می توانند دامنه جغرافیایی وسیعی را پوشش دهند در حالی که مدل های سیمی کم دامنه اما ارزان تر هستند.
|
|
پژوهشگران
|
مریم حجاری الوانق (دانشجو)، حسین عبداله زاده آهنگر (استاد راهنما)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، زویی شائو (استاد مشاور)، رعنا خوئیلر (استاد مشاور)
|