کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647442 1632424 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-monochromatic non-rainbow colourings of σσ-hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Non-monochromatic non-rainbow colourings of σσ-hypergraphs
چکیده انگلیسی

One of the most interesting new developments in hypergraph colourings in the last few years has been Voloshin’s notion of colourings of mixed hypergraphs. In this paper we shall study a specific instance of Voloshin’s idea: a non-monochromatic non-rainbow (NMNR) colouring of a hypergraph is a colouring of its vertices such that every edge has at least two vertices coloured with different colours (non-monochromatic) and no edge has all of its vertices coloured with distinct colours (non-rainbow). Perhaps the most intriguing phenomenon of such colourings is that a hypergraph can have gaps in its NMNR spectrum, that is, for some k1

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 318, 6 March 2014, Pages 96–104
نویسندگان
, ,