رنگ آميزي تام خانواده اي از گراف ها m

دكتراي تخصصي

V. يك رنگ آميزي رأس هاي G(V;E) براي گراف A = [aij ]mm -رنگ آميزي تام با ماتريس m يك با يك رأسبه رنگ ثابت j است به نحوي كه تعداد رأس هاي مجاور يك رأسبه رنگ f1; :::;mg با رنگ هاي ، ماتريس پارامتر رنگ آميزي تام ناميده مي شود. در واقع هر رده از افراز منصفانه A است. ماتريس aij ، برابر i شامل رأس هاي با رنگ يكسان مي باشد. به عبارت ديگر هدف ما به دست آوردن ماتريس هاي پارامتر خانواده اي از گراف ها است. در اين رساله رنگ آميزي هاي تام گراف هاي 3-منتظم تا مرتبه 10 ، گراف هاي افلاطوني و گراف هي وود مورد بررسي قرار گرفته و ماتريس هاي پارامتر آن رده بندي شده است.

194937

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

رياضي

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