کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903125 1632402 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A topological lower bound for the chromatic number of a special family of graphs
ترجمه فارسی عنوان
پایین ترین توپولوژیک برای تعداد رنگی یک خانواده خاص از نمودارها
کلمات کلیدی
رنگ آمیزی نمودار، هم پیچیده، هموروئید گراف تست گراف،
ترجمه چکیده
در این مقاله، یک مرجع پایین توپولوژیک جدید برای تعداد رنگی یک خانواده خاص از نمودارها پیشنهاد می کنیم. به عنوان یک کاربرد از این محدودیت، ما اثبات جدیدی از واقعیت شناخته شده را ارائه می دهیم که گراف های کامل نمودار تست هستند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,