چکيده
در اين پروژه رنگ آميزيهاي suoinomraH , etelpmoc , tcaxe , latotدر گراف هاي mK, nmK , nosretepو دوره ها بررسي شده اند. فصل اول پروژه شامل تعاريف اين رنگ آميزيها، بيان و اثبات قانون هاي موجود در هركدام است . فصل دوم شامل تعيين و اثبات عدد رنگي هر كدام از اين رنگ آميزيها در گراف هاي mK,n , nK , nosretepاست . البته در اين فصل به رنگ آميزي latotگراف nKپرداخته نشده است زيرا علاوه بر فرصت كم ، تعداد زياد يال ها باعث شد كه حتي در مثال ها نيز به نتيجه خوبي در مورد عدد رنگي آن نرسيم . در فصل هاي سوم ، چهارم و پنجم به ترتيب به رنگ آميزي هاي latot , suoinomrah , etelpmocدر دوره ها و تعيين و اثبات عدد دنگي هر كدام و هم چنين شيوه رنگ آميزي آنها پرداخته شده است . در پايان فصل پنجم با توجه به نتايج به دست آمده در فصل هاي چهارم و پنجم به بيان چند نتيجه در خصوص دينگ آميزي tcaxeدوره ها پرداخته شده است . در فصل ششم يكي از كاربردهاي رنگ آميزي suoinomrahدر شاخه كامپيوتر بررسي شده است كه اهميت رنگ آميزي گراف را در علوم مختلف نشان مي دهد و چنانچه با انجام چنين پروژه هايي عدد رنگي گراف هاي مختلف تعيين گردد گام موثري در جهت تسهيل به كارگيري اين رنگ آميزي ها در علوم مختلف برداشته شده است .
