دوره 4، شماره 12 - ( فروردين 1386 )                   جلد 4 شماره 12 صفحات 14-11 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
جعفری حسین ، علی پور عباس . یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده. تحقیق در عملیات در کاربردهای آن. 1386; 4 (12) :11-14

URL: http://jamlu.liau.ac.ir/article-1-34-fa.html

یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده
جعفری حسین* ، علی پور عباس
گروه ریاضی دانشکده علوم پایه دانشگاه مازندران، بابلسر
چکیده:   (9164 مشاهده)
در این مقاله هدف ما معرفی الگوریتمی است که گراف ساده G را رنگ آمیزی یالی می کند. از مزیت های این الگوریتم، سادگی و همچنین رنگ آمیزی تمام گراف ها بدون هیچ گونه محدویتی می باشد. برخلاف الگوریتم های قبلی در رنگ آمیزی یالها ابتدا یک یال از هر راس را آمیزی می کند.
واژه‌های کلیدی: گراف ساده، رنگ آمیزی، رنگ آمیزی یالی
     
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1385/6/15 | انتشار: 1385/12/24
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.