دوره 7، شماره 1 - ( بهار 1400 )                   دوره 7 شماره 1 صفحات 138-133 | برگشت به فهرست نسخه ها

‎ 10.52547/mmr.7.1.133
‎ 20.1001.1.25882546.1400.7.1.2.8

XML English Abstract Print

تقابل توپولوژی با گراف در رنگ‌آمیزی
حمید عرفانیان اورعی دهرخی1، محمد ابری2، بهزاد صالحیان متی کلایی2
1- دانشگاه دامغان، دانشکدۀ ریاضی و علوم کامپیوتر ، hamiderfanian23@yahoo.com
2- دانشگاه دامغان، دانشکدۀ ریاضی و علوم کامپیوتر
چکیده:   (1151 مشاهده)
در این پژوهش به تعریف رنگ­آمیزی گراف­ها و نگاشت­های رنگی می‌پردازیم و با تشریح ارکان تعریف رنگ­پذیری نگاشت­ها به توضیح شرایط برقراری آنها برای استفاده در زمینۀ رنگ­آمیزی گراف­ها می­پردازیم و با بیان قضایا و لم­های متعدد، نحوۀ عملکرد آنها ­روی گراف­ها را نشان می­دهیم. هم‌چنین با بیان تعریف چند نوع گراف و عدد رنگی منسوب به آنها، عدد­رنگی مربوط به هر گراف به‌وسیلۀ این نگاشت­ها تبیین و اثبات می­کنیم. در ادامه نشان می‌داهیم عدد رنگی n+3 برای نگاشت­های رنگ­پذیر انطباق زیادی با عدد­رنگی گراف­ها دارد. هم‌چنین به این سوال پاسخ داده می­شود، که آیا این نگاشت­ها توانایی کافی برای رنگ آمیزی هر نوع گراف را دارند؟
 

 
واژه‌های کلیدی:  نگاشت رنگ‌پذیر، پوشش نقطه ای، رنگ‌آمیزی گراف، عدد رنگی
متن کامل [PDF 609 kb]   (292 دریافت)    
نوع مطالعه: مقاله استخراج شده از پایان نامه | موضوع مقاله: جبر
دریافت: 1396/12/5 | ویرایش نهایی: 1400/3/3 | پذیرش: 1398/7/3 | انتشار: 1400/3/10 | انتشار الکترونیک: 1400/3/10
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.