کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651059 1632445 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cost colourings of hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cost colourings of hypergraphs
چکیده انگلیسی
Some aspects of the cost colouring of hypergraphs are considered in the paper. A generalisation of the well-known Brook's theorem for a cost colouring of hypergraphs is proved. Moreover, a relation between the minimal cost of a colouring of a hypergraph with a set of costs which produce an arithmetic sequence and a number of edges of this hypergraph is investigated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1298-1305
نویسندگان
, ,