الگوریتم مبتنی بر خوشه بندی سلسله مراتبی برای رنگ امیزی گراف ها
- سال انتشار: 1388
- محل انتشار: سومین کنفرانس داده کاوی
- کد COI اختصاصی: IDMC03_123
- زبان مقاله: فارسی
- تعداد مشاهده: 3497
نویسندگان
مربی دانشگاه آزاد اسلامی واحد بناب
استادیار دانشگاه تربیت مدرس دانشکده فنی مهندسی
چکیده
رنگ امیزی گراف عبارت است از برچسب گذاری هر راس بطوری که رئوس مجاور برچسب یکسانی نداشته باشند و مینیمم رنگ امیزی برای یک گراف بکارگیری کمترین برچسب ممکن باشد مسئله رنگ امیزی گراف با کمترین رنگ ممکن بعنوان یک مسئله NP-Hard شناخته شده است دراین مقاله الگوریتم جدیدی مبتنی بر خوشه بندی سلسله مراتبی برای حل مسئله رنگ امیزی گراف با حداقل رنگ ممکن ارائه شده است نتایج تجربی بدست امده از اجرای الگوریتم پیشنهادی روی گرافهای تست DIMACS نشان دهنده کارایی الگوریتم پیشنهادی نسبت به الگوریتمهای مورد مقایسه می باشد.کلیدواژه ها
رنگ امیزی گراف، خوشه بند، داده کاویاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.