کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776919 | 1413645 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ball packings with high chromatic numbers from strongly regular graphs
ترجمه فارسی عنوان
بسته بندی های توپ با اعداد کروماتیک بالا از نمودارهای قوی به طور منظم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای کاملا منظم چهار ضلعی عمودی، بسته بندی توپ، شماره کروماتیک،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Inspired by Bondarenko's counter-example to Borsuk's conjecture, we notice some strongly regular graphs that provide examples of ball packings whose chromatic numbers are significantly higher than the dimensions. In particular, from generalized quadrangles we obtain unit ball packings in dimension q3âq2+q with chromatic number q3+1, where q is a prime power. This improves the previous lower bounds for the chromatic number of ball packings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1645-1648
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1645-1648
نویسندگان
Hao Chen,