کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654411 | 1632818 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fraternal augmentations, arrangeability and linear Ramsey numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We relate the notions of arrangeability and admissibility to bounded expansion classes and prove that these notions can be characterized by ∇1(G)∇1(G). (The Burr–Erdős conjecture relates to ∇0(G)∇0(G).) This implies the linearity of the Ramsey number and the bounded game chromatic number for some new classes of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 7, October 2009, Pages 1696–1703
Journal: European Journal of Combinatorics - Volume 30, Issue 7, October 2009, Pages 1696–1703
نویسندگان
Jaroslav Nešetřil, Patrice Ossona de Mendez,