کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646979 1342320 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the balanced upper chromatic number of cyclic projective planes and projective spaces
ترجمه فارسی عنوان
بر روی ارقام بالاتری از رنگ کروماتیک بالایی هواپیما و فضاهای پیش بینی شده
کلمات کلیدی
رنگارنگ رنگین کمان بدون تعادل، شماره کروماتیک بالا، هواپیماهای طرحریزی شده، فضاهای پروژه ای،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,