عنوان
|
پارامتر های احاطه ای و زیرتقسیم احاطه ای در گراف ها
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
مجموعه احاطه گر، عدد احاطه ای، عدد زیرتقسیم احاطه ای،تابع احاطه گر رنگین کمانی، عدد احاطه ای رنگین کمانی
|
چکیده
|
یکی از راه های شناسایی مناطق مناسب برای قرار دادن ایستگاه های آنتن دهی مخابرات، می تواند شناسایی چنین مکان هایی باشد. ما با در نظر گرفتن گراف به عنوان مدلی از جامعه مورد نظر به بررسی چنین پارامترها روی گراف می پردازیم. فرض کنید G یک گراف و \mu(G) یک پارامتر از آن باشد. هنگامی که از نظریه گراف، در شبکه های مختلف استفاده می شود، چون شبکه پویا است و احتمال تغییرات لحظه ای وجود دارد، لذا مطالعه تاثیرات تغییرات مختلف شبکه بر روی پارامتر \mu(G) حائزه اهمیت است. در این رساله تاثیر زیرتقسیم یک یال بر پارامتر های احاطه ای مطالعه خواهیم کرد.
|
پژوهشگران
|
مهلا خیبری (دانشجو)، حسین عبداله زاده آهنگر (استاد راهنما)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، رعنا خوئیلر (استاد مشاور)
|