33192

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

دكترا

رياضي

1403

1403/11/14

دكتر علاِييان

دكتر علاييان

رياضي و علوم كامپيوتر

يك m_ رنگ آميزي تام با ماتريس A=[a_ij ]_(m×m) براي گراف G(V,E) يك رنگ آميزي راس هاي V با رنگ هاي {1,2,…,m} است به نحوي كه تعداد راس هاي مجاور يك راس به رنگ j با يك راس به رنگ ثابت i برابر a_ijاست . ماتريس A ، ماتريس پارامتر رنگ آميزي تام ناميده مي شود. در واقع هر رده از افراز منصفانه شامل راس هاي با رنگ يكسان مي باشد. به عبارت ديگر هدف ما به دست آوردن ماتريس هاي پارامتر خانواده اي از گراف هااست . در اين رساله رنگ آميزي تام گراف هاي 6 - منتظم تا مرتبه 10 و گراف هاي تيتزه و فرانكلين و گراف هاي فولرن هاي تقليل ناپذيز مورد بررسي قرار گرفته و ماتريس هاي پارامتر آن رده بندي شده است.

1403/12/19

perfect coloring regular graphs

2/2/2026 12:00:00 AM

a perfect m- coloring with parameter matrix A=[a_ij ]_(m×m) of a graph G (V,E) Is a coloring of vertices V with colors{1,2,…,m}. The matrix A, is called the parameter matrix. In fact, every equitable includes vertices other words we show that the parameter matrices some of graphs. In this thesis, perfect coloring of the 6-regular 0f order 10. Also, we study the perfect coloring of the Tietze, Franklin and Fullerene Graphs.

ماتريس پارامتر , رنگ آميزي تام , افراز منصفانه , گراف فولرن , گراف هاي تيتزه و فرانكلين

Parameter matrices , Perfect coloring , Equitable partitions , Fullerene Graph , Tietze and Franklin Graph

mozhgan keyhani shayeste

mehdi alaeiyan