کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656950 1343702 2013 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coloring simple hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Coloring simple hypergraphs
چکیده انگلیسی
Fix an integer k⩾3. A k-uniform hypergraph is simple if every two edges share at most one vertex. We prove that there is a constant c depending only on k such that every simple k-uniform hypergraph H with maximum degree Δ has chromatic number satisfyingχ(H)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 6, November 2013, Pages 767-794
نویسندگان
, ,