کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871192 | 1440180 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the chromatic numbers of small-dimensional Euclidean spaces
ترجمه فارسی عنوان
بر تعداد کروماتیک فضاهای کوچک اقلیدسی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای فاصله، شماره کروماتیک، تعداد استقلال،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper is devoted to the study of the graph sequence Gn=(Vn,En), where Vn is the set of all vectors vâRn with coordinates in {â1,0,1} such that |v|=3 and En consists of all pairs of vertices with scalar product 1. We find the exact value of the independence number of Gn. As a corollary we get new lower bounds on Ï(Rn) and Ï(Qn) for small values of n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 125-131
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 125-131
نویسندگان
Danila Cherkashin, Anatoly Kulikov, Andrei Raigorodskii,