کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903125 | 1632402 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A topological lower bound for the chromatic number of a special family of graphs
ترجمه فارسی عنوان
پایین ترین توپولوژیک برای تعداد رنگی یک خانواده خاص از نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی نمودار، هم پیچیده، هموروئید گراف تست گراف،
ترجمه چکیده
در این مقاله، یک مرجع پایین توپولوژیک جدید برای تعداد رنگی یک خانواده خاص از نمودارها پیشنهاد می کنیم. به عنوان یک کاربرد از این محدودیت، ما اثبات جدیدی از واقعیت شناخته شده را ارائه می دهیم که گراف های کامل نمودار تست هستند.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we propose a new topological lower bound for the chromatic number of a special family of graphs. As an application of this bound, we give a new proof of the well-known fact that complete graphs are test graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 508-512
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 508-512
نویسندگان
Hamid Reza Daneshpajouh,