کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902832 1632393 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chromatic numbers of spheres
ترجمه فارسی عنوان
تعداد کروماتیک حوزه
کلمات کلیدی
شماره کروماتیک، پوشش هندسی
ترجمه چکیده
تعداد رنگی یک زیرمجموعه از فضای اقلیدین حداقل تعداد رنگ است که برای رنگ آمیزی تمام نقاط این زیر مجموعه به طوری که هر دو نقطه در فاصله 1 رنگ متفاوت دارند کافی است. ما مرزهای بالایی را بر روی تعداد کروماتیک حوزه ها می گذاریم. این همچنین به ما اجازه می دهد که مرزهای بالایی را بر روی تعداد رنگی هر زیر مجموعه محدود اضافه کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
تعداد کروماتیک حوزه
چکیده انگلیسی
The chromatic number of a subset of Euclidean space is the minimal number of colors sufficient for coloring all points of this subset in such a way that any two points at the distance 1 have different colors. We give new upper bounds on chromatic numbers of spheres. This also allows us to give new upper bounds on chromatic numbers of any bounded subsets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 11, November 2018, Pages 3123-3133
نویسندگان
,