رنگ آميزي تام گراف هاي منتظم

كارشناسي ارشد

يك رنگ آميزي تام گراف G با m رنگ ، يك افراز از مجموعه رئوس G به m بخش A_1,………, A_m است كه براي همه{I,jϵ{1,….,m،هر راس از A_i داراي تعداد يكساني مجاور از A_j است كه آن را a_ij و ماتريس{ A={a_ij ، را ماتريس پارامتر نامگذاري مي كنيم . در اين پايان نامه ، ما 2- رنگ آميزي تام گراف هاي 5-منتظم از مرتبه 6و8 و 3-رنگ آميزي تام گراف هاي پترسن تعميم يافته GP(8,3),GP(8,2),GP(8,1),GP(7,1 و 4-رنگ آميزي تام گراف هاي پترسن تعميم يافته GP(8,3),GP(8,2),GP(8,1),GP(7,1مورد بررسي قرار مي دهيم .

195978

دانشگاه علم و صنعت ايران

زهره مستقيم

رياضي محض -جبر

مهدي علائيان