روش جستجوی همسایگی متغیر برای حل مسیله رنگ آمیزی مجموع کمینه روی گراف های ساده

هدف اصلی در این مقاله ارایه یک روش جستجوی همسایگی متغیر برای مسیله مبتنی بر ساختار خانواده همسایگی های جدیدی است که برای مسیله مذکور بیان شده است. برای کاراتر کردن و افزایش سرعت این روش از دو مفهوم جدید نگهدارندگی و کاهندگی راسی و مجموعه ای استفاده شد هاست. در انتها کارایی این روش را روی چند گراف مورد بررسی قرار داده ایم.

Keywords:

مینیمم رنگ آمیزی مجموع , جستجوی همسایگی متغیر , رنگ آمیزی بهینه مجموع , راس نگهدارنده , مجموعه نگهدارنده , مجموعه کاهنده