الگوریتم مبتنی بر خوشه بندی سلسله مراتبی برای رنگ امیزی گراف ها
محل انتشار: سومین کنفرانس داده کاوی
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,492
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC03_123
تاریخ نمایه سازی: 13 دی 1389
چکیده مقاله:
رنگ امیزی گراف عبارت است از برچسب گذاری هر راس بطوری که رئوس مجاور برچسب یکسانی نداشته باشند و مینیمم رنگ امیزی برای یک گراف بکارگیری کمترین برچسب ممکن باشد مسئله رنگ امیزی گراف با کمترین رنگ ممکن بعنوان یک مسئله NP-Hard شناخته شده است دراین مقاله الگوریتم جدیدی مبتنی بر خوشه بندی سلسله مراتبی برای حل مسئله رنگ امیزی گراف با حداقل رنگ ممکن ارائه شده است نتایج تجربی بدست امده از اجرای الگوریتم پیشنهادی روی گرافهای تست DIMACS نشان دهنده کارایی الگوریتم پیشنهادی نسبت به الگوریتمهای مورد مقایسه می باشد.
کلیدواژه ها:
نویسندگان
روح اله اعتمادی
مربی دانشگاه آزاد اسلامی واحد بناب
نصراله مقدم چرکری
استادیار دانشگاه تربیت مدرس دانشکده فنی مهندسی