جنگلبان | دانلود کتاب ,جزوه و محتوای الکترونیک
چکیده
در این مقاله منظور از هاب، یک رأس غیر-پایانی با درجۀ حداقل سه است. حال می خواهیم بدانیم حداقل به چه تعداد هاب در شبکه نیاز است، تا محدودیت های معینی برای تقاضای جریان میان جفت های منبع و حفره(یا سینک) وضع شود. اثبات خواهیم کرد که صرف نظر از اندازۀ شبکه، تحت شرایط مذکور، حداقل تعداد هاب ها همواره از بالا کراندار بوده و برای برخی پارامترهای خاص کران های بالایی دقیقی استنتاج خواهیم کرد. منحصراً به ازای دو جفت منبع و حفره، الگوریتم جست و جوی مسیر نوینی ارائه می کنیم، که تحلیل آن برای دستیابی به کران های بالای دقیق بسیار سودمند خواهد بود. نتایج بدست آمده در مقالۀ پیش رو هم از دیدگاه تئوری، و هم از نقطه نظر عملی جالب توجه هستند : از نظر تئوریک می توان این نتایج را به عنوان تعمیم قضیۀ منجر برای کلاس گراف های بدون جهت با منابع و حفره های متعدد تلقی نمود. در عمل نیز می توانیم به طور کلی بگوییم نتایج بدست آمده حاکی از آنند که به ازای محدودیت های مورد نظر برای تقاضای جریان، به «تعداد زیادی» هاب در شبکه نیاز نداریم.
مشخصات فایل:
عنوان اصلی مقاله: The minimum number of hubs in networks
عنوان فارسی مقاله:حداقل تعداد هاب در شبکه ها
ژورنال :Springer
سال انتشار:2014
نویسنده: گروه نویسندگان
تعداد صفحات: 39
زبان: فارسی
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
