most citedGrad and classes with bounded expansion III. restricted dualities

9 citations · 10 across the 2 of their papers we have counts for

collaborators

2 papers

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…