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

دكتري

يͷ m‐ رنگ آميزي تام، با ماتريس m×m ]aij = [A براي گراف (E, V = (G يͷ رنگ آميزي راس هاي V با رنگ هاي m, . . . , 1 است به نحوي كه تعداد راس هاي مجاور يͷ راس به رنگ j با يͷ راس به رنگ ثابت i ،برابر aij است. ماتريس A ،ماتريس پارامتر رنگ آميزي تام ناميده مr شود. در واقع هر رده از افراز منصفانه شامل راس هاي با رنگ يͺسان مr باشد. در اين رساله 2‐رنگ آميزي تام گراف (4, 10(J و (4, 9(J بررسr و ماتريس هاي پارامتر آن ها رده بندي شده است.

196312

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

رياضي

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