low tree-depth colorings

EJC
2008

117views Information Technology» more EJC 2008»

Grad and classes with bounded expansion II. Algorithmic aspects

14 years 15 days 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

14 years 15 days 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