|
یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده
|
| جعفری حسین ، علی پور عباس |
|
|
|
چکیده: (3785 مشاهده) |
| در این مقاله هدف ما معرفی الگوریتمی است که گراف ساده G را رنگ آمیزی یالی می کند. از مزیت های این الگوریتم، سادگی و همچنین رنگ آمیزی تمام گراف ها بدون هیچ گونه محدویتی می باشد. برخلاف الگوریتم های قبلی در رنگ آمیزی یالها ابتدا یک یال از هر راس را آمیزی می کند. |
|
| واژههای کلیدی: گراف ساده، رنگ آمیزی، رنگ آمیزی یالی |
|
|
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
عمومى
دریافت: ۱۳۸۵/۶/۱۵
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
