355

سمينارهاي هفتگي خانه رياضيات اصفهان : الهام روشن بين ، رنگ آميزي ستاره اي گراف30/04/90

خانه رياضيات اصفهان

www.mathhouse .com

رنگ آميزي گراف ها يكي از مباحث اصلي نظريه گراف است .ساده ترين نوع رنگ آميزي كه در واقع نقطه شروع اين مبحث است ، رنگ آميزي معتبر راسي است ، يعني يك تخصيص از رنگ ها به راس هاي يك گراف به طوري كه هيچ دو راس مجاوري هم رنگ نباشند . در كنار انواع كلاسيك وتعميم هاي مختلف رنگ آميزي گراف ها ، با گذاشتن محدوديت روي روش تخصيص رنگ ها مي توان به حالت هاي گوناگوني از رنگ آميزي دست يافت . از جمله اين حالت هاي خاص رنگ آميزي ستاره اي است. در اين سمينار ضمن آشنايي بيشتر با اين نوع رنگ آميزي ،برخي ازنتايج به دست آمده پيرامون رنگ آميزي ستاره اي گراف ها رانيز مشاهده خواهيم كرد.

ل494