27 citations
Showing math.COShow all
3 papers · 1 filter
math.CO2005★ 1 cited
Grad and Classes with Bounded Expansion II. Algorithmic Aspects
Jaroslav Nesetril, Patrice Ossona De Mendez
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, the greates…
math.CO2005★ 9 cited
Grad and classes with bounded expansion III. restricted dualities
Jaroslav Nesetril, Patrice Ossona De Mendez
We study restricted homomorphism dualities in the context of classes with bounded expansion. This presents a generalization of restricted dualities obtained earlier for bounded deg…
math.CO2005★ 2 cited
Grad and classes with bounded expansion I. decompositions
Jaroslav Nesetril, Patrice Ossona De Mendez
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 invariant,…