کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777051 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Colorings of b-simple hypergraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Colorings of b-simple hypergraphs
چکیده انگلیسی
The paper deals with an extremal problem concerning colorings of hypergraphs with bounded edge degrees. Consider the family of b-simple hypergraphs, in which any two edges do not share more than b common vertices. We prove that for n≥n0(b), any n-uniform b-simple hypergraph with the maximum edge degree at most cnrn−b is r-colorable, where c>0 is an absolute constant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 29-35
نویسندگان
, ,