عدد تناوبی گراف‌ها
دریافت مدرک
FullText
اندازه فایل:
453.1کیلوبایتنوع فايل (MIME):
PDFنوع مدرک
Textمقاله مستقل
زبان مدرک
فارسیچکیده
در سال 2015، حاجیابوالحسن و علیشاهی عددهای تناوبی گراف‌ها را به‌عنوان یک کران پایین برای عدد رنگی گراف‌ها معرفی کردند. اثبات ارائه شده به‌وسیلۀ آن‌ها مبتنی برلم تاکر (معادل ترکیبیاتی قضیه بورسوک-اولام) است که یک نتیجه در ترکیبیات توپولوژیکی است. در این مقاله یک اثبات کاملاً ترکیبیاتی برای این قضیه از علیشاهی و حاجیابوالحسن ارائه می‌شود.
کلید واژگان
گراف‌های کنسرعدد رنگی
عدد تناوبی گراف‌ها
جبر
شماره نشریه
1تاریخ نشر
2020-05-011399-02-12
ناشر
دانشگاه خوارزمیسازمان پدید آورنده
دانشگاه شهید بهشتی، دانشکدۀ علوم ریاضیدانشگاه صنعتی دانمارک، دانشکدۀ ریاضی کاربردی و علوم کامپیوتر، کپنهاگ، دانمارکدانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
شاپا
2588-25462588-2554
