کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654411 1632818 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fraternal augmentations, arrangeability and linear Ramsey numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Fraternal augmentations, arrangeability and linear Ramsey numbers
چکیده انگلیسی

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
نویسندگان
, ,