عنوان :
رنگ آميزي ليستي در گرافها
پديدآورندگان :
محموديان عبادالله نويسنده , مستغني يزدي بهشته نويسنده
نام دانشگاه :
دانشگاه صنعتي شريف ، دانشكده علوم رياضي
كليدواژه زبان طبيعي :
رنگ آميزي (رياضي ) , گراف , بخش رياضي كاربردي
چكيده :
در اين رساله يكي از مسايل مطرح در نظريه گراف با عنوان رنگ آميزي بيني با توجه به پيشينه آن يعني انتخاب پذيري طرح شده است . دو نوع رنگ آميزي ليستي ، راسي و يالي بطور مجزا طرح شده اند. در انتها نيز با توجه به چند جمله اي گراف و وزن گراف شرايط كافي براي رنگ آميزي بيتي در گرافها از يك ديدگاه جبري بررسي شده است .
