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

 
واژه‌های کلیدی:  نگاشت رنگ‌پذیر، پوشش نقطه ای، رنگ‌آمیزی گراف، عدد رنگی
متن کامل [PDF 609 kb]   (86 دریافت)    
نوع مطالعه: مقاله استخراج شده از پایان نامه | موضوع مقاله: جبر
دریافت: 1396/12/5 | پذیرش: 1398/7/3 | انتشار: 1400/3/10 | انتشار الکترونیک: 1400/3/10
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Topology and Graph in Graph Coloring. mr. 2021; 7 (1) :133-138
URL: http://mmr.khu.ac.ir/article-1-2749-fa.html

عرفانیان اورعی دهرخی حمید، ابری محمد، صالحیان متی کلایی بهزاد. تقابل توپولوژی با گراف در رنگ‌آمیزی. پژوهش‌های ریاضی. 1400; 7 (1) :133-138

URL: http://mmr.khu.ac.ir/article-1-2749-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
جلد 7، شماره 1 - ( جلد 7 شماره 1بهار 1400 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.09 seconds with 30 queries by YEKTAWEB 4338