اقای حمید عرفانیان اورعی دهرخی، دکتر محمد ابری، دکتر بهزاد صالحیان متی کلایی،
دوره 7، شماره 1 - ( بهار 1400 )
چکیده
در این پژوهش به تعریف رنگآمیزی گرافها و نگاشتهای رنگی میپردازیم و با تشریح ارکان تعریف رنگپذیری نگاشتها به توضیح شرایط برقراری آنها برای استفاده در زمینۀ رنگآمیزی گرافها میپردازیم و با بیان قضایا و لمهای متعدد، نحوۀ عملکرد آنها روی گرافها را نشان میدهیم. همچنین با بیان تعریف چند نوع گراف و عدد رنگی منسوب به آنها، عددرنگی مربوط به هر گراف بهوسیلۀ این نگاشتها تبیین و اثبات میکنیم. در ادامه نشان میداهیم عدد رنگی n+3 برای نگاشتهای رنگپذیر انطباق زیادی با عددرنگی گرافها دارد. همچنین به این سوال پاسخ داده میشود، که آیا این نگاشتها توانایی کافی برای رنگ آمیزی هر نوع گراف را دارند؟
