m-رنگ آميزي تام برخي از گراف هاي جانسون و كنسر

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

چكيده m-رنگ آميزي تام با ماتريس A = {aij}i,j=1,••• ,mبراي گراف (G(V, E يك رنگ آميزي راس هاي V با رنگ هاي {1, • • • , m}است به نحوي كه تعداد راس هاي به رنگ j مجاور با يك راس ثابت به رنگ i برابر aijاست،ومستقل از انتخاب رنگ هاي i,j مي باشد.ماتريس A،ماتريس پارامترm-رنگ آميزي تام ناميده مي شود.افراز متناظر مجموعه راس ها را افراز منصفانه ناميده مي شود. در حقيقت،هر رده از افرازمنصفانه شامل راس هاي با رنگ يكسان است. اين پايان نامه همه ماتريس هاي پارامتر2 - رنگ آميزي تام گراف جانسون (J(10,3و همه ماتريس هاي پارامتر 3- رنگ آميزي تام گراف هاي جانسون (J(4,2), J(5,2), J(6,2), J(6,3 و گراف پترسن و2 - رنگ آميزي تام گراف هاي كنسر (K(5,2), K(6,2), K(7,2), K(7,3 را به دست مي آورد.

190687

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

دكتر زهره مستقيم

رياض محض - جبر

دكتر مهدي علائيان