دوره 7، شماره 1 - ( بهار 1400 )
دوره 7 شماره 1 صفحات 138-133 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Topology and Graph in Graph Coloring. mmr 2021; 7 (1) :133-138
URL: http://mmr.khu.ac.ir/article-1-2749-fa.html
URL: http://mmr.khu.ac.ir/article-1-2749-fa.html
عرفانیان اورعی دهرخی حمید، ابری محمد، صالحیان متی کلایی بهزاد. تقابل توپولوژی با گراف در رنگآمیزی. پژوهش های ریاضی. 1400; 7 (1) :133-138
1- دانشگاه دامغان، دانشکدۀ ریاضی و علوم کامپیوتر ، hamiderfanian23@yahoo.com
2- دانشگاه دامغان، دانشکدۀ ریاضی و علوم کامپیوتر
2- دانشگاه دامغان، دانشکدۀ ریاضی و علوم کامپیوتر
چکیده: (1572 مشاهده)
در این پژوهش به تعریف رنگآمیزی گرافها و نگاشتهای رنگی میپردازیم و با تشریح ارکان تعریف رنگپذیری نگاشتها به توضیح شرایط برقراری آنها برای استفاده در زمینۀ رنگآمیزی گرافها میپردازیم و با بیان قضایا و لمهای متعدد، نحوۀ عملکرد آنها روی گرافها را نشان میدهیم. هم‌چنین با بیان تعریف چند نوع گراف و عدد رنگی منسوب به آنها، عددرنگی مربوط به هر گراف به‌وسیلۀ این نگاشتها تبیین و اثبات میکنیم. در ادامه نشان می‌داهیم عدد رنگی n+3 برای نگاشتهای رنگپذیر انطباق زیادی با عددرنگی گرافها دارد. هم‌چنین به این سوال پاسخ داده میشود، که آیا این نگاشتها توانایی کافی برای رنگ آمیزی هر نوع گراف را دارند؟
نوع مطالعه: مقاله استخراج شده از پایان نامه |
موضوع مقاله:
جبر
دریافت: 1396/12/5 | ویرایش نهایی: 1400/3/3 | پذیرش: 1398/7/3 | انتشار: 1400/3/10 | انتشار الکترونیک: 1400/3/10
دریافت: 1396/12/5 | ویرایش نهایی: 1400/3/3 | پذیرش: 1398/7/3 | انتشار: 1400/3/10 | انتشار الکترونیک: 1400/3/10
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
