ارائه یک راهکار جدید به منظور رنگ آمیزی رئوس گراف
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
- کد COI اختصاصی: ITCC01_534
- زبان مقاله: فارسی
- تعداد مشاهده: 749
نویسندگان
دانشگاه آزاد اسلامی واحد دولت آباد، گروه کامپیوتر، اصفهان، ایران
دانشگاه آزاد اسلامی واحد دولت آباد، گروه کامپیوتر، اصفهان، ایران
دانشگاه آزاد اسلامی واحد دولت آباد، گروه کامپیوتر، اصفهان، ایران
چکیده
مسئله رنگ آمیزی رئوس گراف ، یک مسئله بسیار مهم در تئوری گراف است که در آن به هر یکاز رئوس گراف یک رنگ اختصاص داده می شود ؛ بگونه ای که به هر دو رأس مجاور از گراف،رنگ های متفاوتی تخصیص داده شود و هیچیک از رئوس ، رنگ تکراری نداشته باشند. در سال-های اخیر راه حل ها و الگوریتم های موثر زیادی برای رنگ آمیزی گراف ها ارائه شده است. بهعنوان مثال جستجوی محلی و برنامه نویسی محلی که در آن با استفاده از کلاس IMPASSE ،رنگ آمیزی رئوس گراف به شکل قابل قبولی انجام خواهد شد. علاوه بر این راه حل می توان رئوسیک گراف را با روش بهینه و نیمه بهینه توسط عدد کروماتیک رنگ آمیزی کرد، ولی این روشبرای گراف های کوچک مناسب است و برای دسته خاصی از گراف ها از جمله گراف های کامل وبزرگ مناسب نیست. در این مقاله یک راهکار ترتیبی برای رنگ آمیزی گراف ارائه شده است کهدر آن رنگ آمیزی را به دو مرحله تقسیم می کند به نحوی که، یک مرحله ترتیب ورود رئوس ومرحله بعدی یک بازه حداقل و حداکثر برای رنگ آمیزی تعدادی از رئوس که، بیش از یک رنگبرای رنگ آمیزی آنها موجود می باشد در نظر گرفته شده است.کلیدواژه ها
جستجوی محلی، رنگ آمیزی رئوس، عدد کروماتیک، کلاس IMPASSEمقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.