کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650986 1632444 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some new bounds on Tr-choosability
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some new bounds on Tr-choosability
چکیده انگلیسی
List T-colouring is a generalisation of list colouring in which the differences between adjacent colours must not lie in the set T. We present a conjecture giving an upper bound on the Tr-choosability Tr-ch(G) (where Tr={0,1,…,r}) in terms of r and ch(G) which, if true, is tight for all values of r and ch(G), and we prove the bound in the case ch(G)=2. We also prove the conjecture with the colouring number col(G) in place of ch(G), and use this result in conjunction with a theorem of Alon to establish an exponential upper bound on Tr-ch(G) in terms of r and ch(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 17–18, 6 August 2007, Pages 2290-2299
نویسندگان
,