دوره 6، شماره 1 - ( بهار 1399 )
دوره 6 شماره 1 صفحات 46-39 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Hajiabolhassan H, Alishahi M. On the Altermatic Number of Graphs. mmr 2020; 6 (1) :39-46
URL: http://mmr.khu.ac.ir/article-1-2638-fa.html
URL: http://mmr.khu.ac.ir/article-1-2638-fa.html
حاجیابوالحسن حسین، علیشاهی میثم. عدد تناوبی گراف‌ها. پژوهش های ریاضی. 1399; 6 (1) :39-46
1- دانشگاه شهید بهشتی، دانشکدۀ علوم ریاضیدانشگاه صنعتی دانمارک، دانشکدۀ ریاضی کاربردی و علوم کامپیوتر، کپنهاگ، دانمارک
2- دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی ، meysam_alishahi@shahroodut.ac.ir
2- دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی ، meysam_alishahi@shahroodut.ac.ir
چکیده: (2465 مشاهده)
در سال 2015، حاجیابوالحسن و علیشاهی عددهای تناوبی گراف‌ها را به‌عنوان یک کران پایین برای عدد رنگی گراف‌ها معرفی کردند. اثبات ارائه شده به‌وسیلۀ آن‌ها مبتنی برلم تاکر (معادل ترکیبیاتی قضیه بورسوک-اولام) است که یک نتیجه در ترکیبیات توپولوژیکی است. در این مقاله یک اثبات کاملاً ترکیبیاتی برای این قضیه از علیشاهی و حاجیابوالحسن ارائه می‌شود.
نوع مطالعه: مقاله مستقل |
موضوع مقاله:
جبر
دریافت: 1396/4/3 | ویرایش نهایی: 1399/7/22 | پذیرش: 1397/5/14 | انتشار: 1397/6/10 | انتشار الکترونیک: 1397/6/10
دریافت: 1396/4/3 | ویرایش نهایی: 1399/7/22 | پذیرش: 1397/5/14 | انتشار: 1397/6/10 | انتشار الکترونیک: 1397/6/10
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
