Title of article :
Fraternal augmentations, arrangeability and linear Ramsey numbers
Author/Authors :
Ne?et?il، نويسنده , , Jaroslav and Ossona de Mendez، نويسنده , , Patrice، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We relate the notions of arrangeability and admissibility to bounded expansion classes and prove that these notions can be characterized by ∇ 1 ( G ) . (The Burr–Erdős conjecture relates to ∇ 0 ( G ) .) This implies the linearity of the Ramsey number and the bounded game chromatic number for some new classes of graphs.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics