15014

دانشگاه صنعتي شريف ، دانشكده علوم رياضي

فوق ليسانس

74

1374

علوم پايه

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

1-1

فارسي