عنوان
|
[k]-احاطه گر رومی و واریانت های آن
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
احاطه گر رومی،تابع [k]-احاطه گری رومی، عدد [k]-احاطه گری رومی
|
چکیده
|
امروزه نظریه گراف عملا زبان مدلسازی بسیاری از شاخه های ریاضیات و علوم کامپیوتر در حالات گسسته به شمار می رود. در سال های اخیر, مفهوم احاطه گری در گراف ها به دلیل کاربرد های زیاد آن در زمینه های مختلف همچون علوم کامپیوتر، علوم مهندسی، زیست شناسی، علوم سیاسی و بازاریابی مورد توجه محققین زیادی قرار گرفته و رشد چشمگیری داشته است. مسئله احاطه گر در گراف ها از مفاهیم اساسی و بنیادی بوده که در نظریه گراف مطرح می شود و بخش مهمی از قسمت های کاربردی را در بر می گیرد. کمترین عدد احاطه ای رومی از جمله مسایل حائزه اهمیت می باشد.
|
پژوهشگران
|
فاطمه نهانی پورخلجانی (دانشجو)، حسین عبداله زاده آهنگر (استاد راهنما)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، مصطفی چلالی (استاد مشاور)
|