محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
چهل و ششمین کنفرانس ریاضی ایران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • الگوریتم خطی مجموعه ی [1,2]-احاطه گر گراف های سری-موازی

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 830
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    بسیاری از مسائل np کامل در نظریه ی گراف می توانند برای گراف های سری-موازی در زمان چندجمله ای حل شوند. به عنوان مثال پیدا کردن عدد احاطه گر یک گراف مسئله ای np-کامل است اما برای گراف های سری-موازی این مسئله در زمان خطی برحسب تعداد راس های گراف قابل حل است. در این مقاله با استفاده از درخت تجزیه ی متناظر با گراف سری-موازی داده شده، یک الگوریتم خطی برای یافتن کوچکترین مجموعه ی [1,2]-احاطه گر آن گراف ارائه می شود.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها