#### Filter Results:

- Full text PDF available (112)

#### Publication Year

1971

2017

- This year (3)
- Last five years (39)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

#### Method

Learn More

- Jaroslav Nesetril, Patrice Ossona de Mendez
- Algorithms and combinatorics
- 2012

- Pavol Hell, Jaroslav Nesetril
- J. Comb. Theory, Ser. B
- 1990

- Jaroslav Nesetril, Claude Tardif
- J. Comb. Theory, Ser. B
- 2000

We provide a correspondence between the subjects of duality and density in classes of finite relational structures. The purpose of du-ality is to characterise the structures C that do not admit a homo-morphism into a given target B by the existence of a homomorphism from a structure A into C. Density is the order-theoretic property of containing no covers… (More)

- Jaroslav Nesetril, Patrice Ossona de Mendez
- Eur. J. Comb.
- 2008

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 , the greatest reduced average density (grad) of G with rank r, ∇ r (G). For these classes we prove the existence of several partition results such as the existence of low… (More)

- Jaroslav Nesetril, Patrice Ossona de Mendez
- Eur. J. Comb.
- 2006

- Jaroslav Nesetril, Eva Milková, Helena Nesetrilová
- Discrete Mathematics
- 2001

Bor uvka presented in 1926 the ÿrst solution of the Minimum Spanning Tree Problem (MST) which is generally regarded as a cornerstone of Combinatorial Optimization. In this paper we present the ÿrst English translation of both of his pioneering works. This is followed by the survey of development related to the MST problem and by remarks and historical… (More)

- Jaroslav Nesetril, Ales Pultr
- Discrete Mathematics
- 1978

- Jaroslav Nesetril, Patrice Ossona de Mendez
- Eur. J. Comb.
- 2011

A set A of vertices of a graph G is called d-scattered in G if no two d-neighborhoods of (distinct) vertices of A intersect. In other words, A is d-scattered if no two distinct vertices of A have distance at most 2d. This notion was isolated in the context of finite model theory by Gurevich and recently it played a prominent role in the study of… (More)

- Jaroslav Nesetril, Patrice Ossona de Mendez
- Eur. J. Comb.
- 2008

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 greatest reduced average density (grad) of G with rank r, ∇r(G). These classes are also characterized by the existence of several partition results such as the existence of low… (More)

- Oleg V. Borodin, Alexandr V. Kostochka, Jaroslav Nesetril, André Raspaud, Éric Sopena
- Discrete Mathematics
- 1999

The oriented chromatic number o(H) of an oriented graph H is deened as the minimum order of an oriented graph H 0 such that H has a homomorphism to H 0. The oriented chromatic number o(G) of an undirected graph G is then deened as the maximum oriented chromatic number of its orientations. In this paper we study the links between o(G) and mad(G) deened as… (More)