low tree-depth colorings

EJC
2008

117views Information Technology» more EJC 2008»

Grad and classes with bounded expansion II. Algorithmic aspects

13 years 4 months ago

Abstract. Classes of graphs with bounded expansion are a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new invariant, t...

Jaroslav Nesetril, Patrice Ossona de Mendez

claim paper

Read More »

click to vote

EJC
2008

85views Information Technology» more EJC 2008»

Grad and classes with bounded expansion I. Decompositions

13 years 4 months ago

Download iti.mff.cuni.cz

Abstract. We introduce classes of graphs with bounded expansion as a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new ...

Jaroslav Nesetril, Patrice Ossona de Mendez

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers