رنگ آميزي تام گراف جانسون

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

براي گراف دلخواه ) ( با ماتريس كه در آن -رنگ آميزي تام ناميده مي شود هرگاه اين m ، يك j، تعداد همسايگان آن از رنگ i ها ، براي هر راس دلخواه از رنگ j و iنگاشت پوشا بوده و براي همه برابر با - رنگ 2 ( m=2 - رنگ آميزي تام مي ناميم. براي m را ماتريس پارامتري A باشد. ماتريس رنگ اول را سفيد و رنگ دوم را سياه قرار مي دهيم.، )آميزي تام - رنگ آميزي تام گراف هاي جانسون 2در اين پايان نامه ساختارهاي كلي همه ماتريس هاي پارامتري را J(n,3) - رنگ آميزي هاي تام گراف جانسون 2 را بدست مي آوريم. سپس رده اي از J(2m,3) هاي زوج نيز برخي نتايج جزئي را با استفاده از ماتريس هاي n هاي فرد بدست آورده و براي nبراي پارامتري آنها بدست مي آوريم. -رنگ آميزي تام، ماتريس پارامتري،كدگذاري در گراف m كليد واژه: گراف جانسون، افراز منصفانه،

190831

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

دكتر سيد كاظم حسيني پور

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

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