9 citations · 14 across the 5 of their papers we have counts for
5 papers
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…
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…
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,…
Tension continuous maps--their structure and applications
Jaroslav Nesetril, Robert Samal
We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). Existence of a TT mappi…
On the order of countable graphs
Jaroslav Nešetřil, Saharon Shelah
A set of graphs is said to be independent if there is no homomorphism between distinct graphs from the set. We consider the existence problems related to the independent sets of co…