کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646979 | 1342320 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the balanced upper chromatic number of cyclic projective planes and projective spaces
ترجمه فارسی عنوان
بر روی ارقام بالاتری از رنگ کروماتیک بالایی هواپیما و فضاهای پیش بینی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگارنگ رنگین کمان بدون تعادل، شماره کروماتیک بالا، هواپیماهای طرحریزی شده، فضاهای پروژه ای،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study vertex colorings of hypergraphs, such that all color sizes differ at most in one (balanced colorings) and each edge contains at least two vertices of the same color (rainbow-free colorings). Given a hypergraph H, the maximum k, such that there is a balanced rainbow-free k-coloring of H is called the balanced upper chromatic number denoted by ϯb(H). Concerning hypergraphs defined by projective spaces, bounds on the balanced upper chromatic number and constructions of rainbow-free colorings are given. For cyclic projective planes of order q we prove that: q2+q+16â¤Ï¯b(Î q)â¤q2+q+13. We also give bounds for the balanced upper chromatic numbers of the hypergraphs arising from the n-dimensional finite space PG(n,q).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2562-2571
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2562-2571
نویسندگان
Gabriela Araujo-Pardo, György Kiss, Amanda Montejano,