دوره 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) :14-11

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


چکیده:   (7467 مشاهده)
در این مقاله هدف ما معرفی الگوریتمی است که گراف ساده G را رنگ آمیزی یالی می کند. از مزیت های این الگوریتم، سادگی و همچنین رنگ آمیزی تمام گراف ها بدون هیچ گونه محدویتی می باشد. برخلاف الگوریتم های قبلی در رنگ آمیزی یالها ابتدا یک یال از هر راس را آمیزی می کند.
     
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1385/6/15 | انتشار: 1385/12/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.