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