مجموعه های احاطه گر در گراف ها و مسُله تخصیص امکانات در شبکه حمل و نقل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده نسرین محمدسلطانی
- استاد راهنما میثم اکبرزاده بهناز عمومی محمدحسین منشیی
- سال انتشار 1393
چکیده
مجموعه ی s ? v از رئوس در گراف g = (v;e) را مجموعه ی احاطه گر می نامیم اگر هر رأس در گراف g عضو مجموعه ی s باشد یا حداقل به یکی از رئوس s متصل باشد. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تا کنون مطالعات بسیاری بر روی این مبحث انجام شده است. هدف از انجام این پژوهش استفاده از قابلیت های این مجموعه در مکان یابی برای تخصیص امکانات در سطح شهر اصفهان بوده است.
منابع مشابه
مجموعه های احاطه گر امن گراف ها
مجموعه های احاطه گر امن و رومن و رومن ضعیف و مجموعه احاطه گر و رابطه بین آنها بررسی شذه است . عدد اصلی مجموعه های زائد و احاطه گر امن برای درخت t با ماکزیموم درجه بزرگتر یا مساوی 3 بررسی می شود .
15 صفحه اولDegenerate Four Wave Mixing in Photonic Crystal Fibers
In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...
متن کاملبررسی مجموعه های احاطه گر همبند در گراف ها
یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...
15 صفحه اولبررسی مجموعه ی احاطه گر کلی بحرانی در گراف ها
فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...
15 صفحه اولانتشار احاطه گر در گراف ها
گراف ها اغلب به صورت مدل هایی از شبکه های ارتباطی مورد استفاده قرار می گیرند. فرض کنید یک ایستگاه رادیویی می خواهد امواج با ظرفیت های محدود را به شهرهایی مختلف منتشر کند. مدل این وضعیت را با یک گراف نمایش می دهند به طوری که رأس ها ایستگاه های مخابره کننده هستند و مجاورت دو رأس نشان می دهد که این رأس ها هر کدام در دامنه دیگری قرار دارند. هنگامی که مخابره کننده ها فرکانس مشابه منتشر می کنند تداخل...
15 صفحه اولتخصیص سرمایهگذاری در شبکه حمل و نقل بر مبنای قابلیت اطمینان
امدادرسانی به موقع بلافاصله پس از رخ دادن یک حادثه مانند زلزله یا سیل در یک شبکه حمل و نقلی شهری، اصلیترین عامل نجات آسیبدیدگان به شمار میرود. این موضوع به حفظ مناسب عملکرد اجزای شبـکه وابسـته است. عوامل مختـلف محیـطی میتوانند عملکرد شبکه حمل و نقلی را دچار اختلال نمایند. این اختلال در خدمتدهی اجزای شبکه بروز پیدا میکند. مثلاً پلی میشکند و از شبکه خارج میشود و یا در اثر آس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023