مجموعه های احاطه گر در گراف ها و مسُله تخصیص امکانات در شبکه حمل و نقل

پایان نامه
چکیده

مجموعه ی 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