Fraternal augmentations, arrangeability and linear Ramsey numbers

[1]  Dale Skrien,et al.  A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs , 1982, J. Graph Theory.

[2]  Vojtech Rödl,et al.  The Ramsey number of a graph with bounded maximum degree , 1983, J. Comb. Theory B.

[3]  J. Spencer.  Ramsey Theory , 1990 .

[4]  Hal A. Kierstead,et al.  Planar Graph Coloring with an Uncooperative Partner , 1994, Planar Graphs.

[5]  Jorge Urrutia,et al.  An Algorithm for Fraternal Orientation of Graphs , 1992, Inf. Process. Lett..

[6]  Richard H. Schelp,et al.  Graphs with Linearly Bounded Ramsey Numbers , 1993, J. Comb. Theory, Ser. B.

[7]  Noga Alon.  Subdivided graphs have linear ramsey numbers , 1994, J. Graph Theory.

[8]  R. Graham,et al.  Handbook of Combinatorics , 1995 .

[9]  Ronald L. Graham,et al.  The Mathematics of Paul Erdős II , 1997 .

[10]  Yusheng Li,et al.  Ramsey linear families and generalized subdivided graphs , 1997, Discret. Math..

[11]  Nancy Eaton.  Ramsey numbers for sparse graphs , 1998, Discret. Math..

[12]  R. Graham,et al.  On graphs with linear Ramsey numbers , 2000 .

[13]  V. Rödl,et al.  On graphs with small Ramsey numbers , 2001 .

[14]  Vojtech Rödl,et al.  On Bipartite Graphs with Linear Ramsey Numbers , 2001, Comb..

[15]  Vojtech Rödl,et al.  On graphs with small Ramsey numbers , 2001, J. Graph Theory.

[16]  Alexandr V. Kostochka,et al.  On Ramsey Numbers of Sparse Graphs , 2003, Combinatorics, Probability and Computing.

[17]  Vojtech Rödl,et al.  On Graphs With Small Ramsey Numbers, II , 2004, Comb..

[18]  Ling-sheng Shi.  Linear Ramsey numbers of sparse graphs , 2005 .

[19]  Jaroslav Nesetril,et al.  The Grad of a Graph and Classes with Bounded Expansion , 2005, Electron. Notes Discret. Math..

[20]  Jaroslav Nesetril,et al.  Linear time low tree-width partitions and algorithmic consequences , 2006, STOC '06.

[21]  J. Beck.  Combinatorial Games: Tic-Tac-Toe Theory , 2008 .

[22]  Jaroslav Nesetril,et al.  Grad and classes with bounded expansion I. Decompositions , 2008, Eur. J. Comb..

[23]  S. Radziszowski.  Small Ramsey Numbers , 2011 .