Graphs with linearly bounded Ramsey numbers
Journal of Combinatorial Theory Series B
Graph minors. XI.: circuits on a surface
Journal of Combinatorial Theory Series B
Planar graph coloring with an uncooperative partner
Journal of Graph Theory
Proof of a conjecture of Mader, Erdös and Hajnal on topological complete subgraphs
European Journal of Combinatorics
Upper bounds to the clique width of graphs
Discrete Applied Mathematics
The extremal function for complete minors
Journal of Combinatorial Theory Series B
The Tree-Width of Clique-Width Bounded Graphs Without Kn, n
WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science
Extremal set systems with restricted k-wise intersections
Journal of Combinatorial Theory Series A
An improved linear edge bound for graph linkages
European Journal of Combinatorics - Special issue: Topological graph theory II
On the Relationship Between Clique-Width and Treewidth
SIAM Journal on Computing
Approximating clique-width and branch-width
Journal of Combinatorial Theory Series B
On the Maximum Number of Cliques in a Graph
Graphs and Combinatorics
Rank-width is less than or equal to branch-width
Journal of Graph Theory
Grad and classes with bounded expansion I. Decompositions
European Journal of Combinatorics
Grad and classes with bounded expansion II. Algorithmic aspects
European Journal of Combinatorics
Grad and classes with bounded expansion III. Restricted graph homomorphism dualities
European Journal of Combinatorics
On forbidden subdivision characterizations of graph classes
European Journal of Combinatorics
Improved Approximation Algorithms for Minimum Weight Vertex Separators
SIAM Journal on Computing
On the maximum number of cliques in a graph embedded in a surface
European Journal of Combinatorics
Approximate tree decompositions of planar graphs in linear time
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Cliques in odd-minor-free graphs
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Linear kernels and single-exponential algorithms via protrusion decompositions
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Hi-index | 0.00 |
We prove that for any fixed r=2, the tree-width of graphs not containing K"r as a topological minor (resp. as a subgraph) is bounded by a linear (resp. polynomial) function of their rank-width. We also present refinements of our bounds for other graph classes such as K"r-minor free graphs and graphs of bounded genus.