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


XML English Abstract Print


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

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


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

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

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

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb