An algorithm for fraternal orientation of graphs
Information Processing Letters
Graphs with linearly bounded Ramsey numbers
Journal of Combinatorial Theory Series B
Subdivided graphs have linear Ramsey numbers
Journal of Graph Theory
Planar graph coloring with an uncooperative partner
Journal of Graph Theory
Ramsey linear families and generalized subdivided graphs
Discrete Mathematics
Ramsey numbers for sparse graphs
Discrete Mathematics
On Ramsey Numbers of Sparse Graphs
Combinatorics, Probability and Computing
On Graphs With Small Ramsey Numbers, II
Combinatorica
Linear time low tree-width partitions and algorithmic consequences
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Grad and classes with bounded expansion I. Decompositions
European Journal of Combinatorics
On graphs with linear Ramsey numbers
Journal of Graph Theory
On graphs with small Ramsey numbers
Journal of Graph Theory
Linear Ramsey numbers of sparse graphs
Journal of Graph Theory
Two remarks on the Burr-Erdős conjecture
European Journal of Combinatorics
European Journal of Combinatorics
Hi-index | 0.00 |
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-Erdos 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.