Radius two trees specify &khgr;-bounded classes
Journal of Graph Theory
Covering and coloring polygon-circle graphs
Discrete Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Graph minors. XVI. excluding a non-planar graph
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
A class of graphs G is @g-bounded if the chromatic number of graphs in G is bounded by a function of the clique number. We show that if a class G is @g-bounded, then every class of graphs admitting a decomposition along cuts of small rank to graphs from G is @g-bounded. As a corollary, we obtain that every class of graphs with bounded rank-width (or equivalently, clique-width) is @g-bounded.