کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650986 | 1632444 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some new bounds on Tr-choosability
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 307, Issues 17â18, 6 August 2007, Pages 2290-2299
نویسندگان
R.J. Waters,