|
|
پژوهش های ریاضی، جلد ۶، شماره ۱، صفحات ۳۹-۴۶
|
|
|
| عنوان فارسی |
عدد تناوبی گرافها |
|
| چکیده فارسی مقاله |
در سال 2015، حاجیابوالحسن و علیشاهی عددهای تناوبی گرافها را بهعنوان یک کران پایین برای عدد رنگی گرافها معرفی کردند. اثبات ارائه شده بهوسیلۀ آنها مبتنی برلم تاکر (معادل ترکیبیاتی قضیه بورسوک-اولام) است که یک نتیجه در ترکیبیات توپولوژیکی است. در این مقاله یک اثبات کاملاً ترکیبیاتی برای این قضیه از علیشاهی و حاجیابوالحسن ارائه میشود. |
|
| کلیدواژههای فارسی مقاله |
گرافهای کنسر، عدد رنگی، عدد تناوبی گرافها |
|
| عنوان انگلیسی |
On the Altermatic Number of Graphs |
|
| چکیده انگلیسی مقاله |
In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem. ./files/site1/files/61/4.pdf |
|
| کلیدواژههای انگلیسی مقاله |
Kneser graphs, Chromatic number of graphs, Alternation number of graphs. |
|
| نویسندگان مقاله |
حسین حاجیابوالحسن | Hossein Hajiabolhassan
دانشگاه شهید بهشتی، دانشکدۀ علوم ریاضیدانشگاه صنعتی دانمارک، دانشکدۀ ریاضی کاربردی و علوم کامپیوتر، کپنهاگ، دانمارک
میثم علیشاهی | Meysam Alishahi
دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
|
|
| نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-201-1&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
جبر |
| نوع مقاله منتشر شده |
مقاله مستقل |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
