It is known that a class of graphs defined by a single forbidden induced subgraph G is well-quasi-ordered by the induced subgraph relation if and only if G is an induced subgraph of P(4). However, very little is known about well-quasi-ordered classes of graphs defined by more than one forbidden induced subgraph. We conjecture that for any natural number k, there are finitely many minimal classes of graphs defined by k forbidden induced subgraphs which are not well-quasi-ordered by the induced subgraph relation and prove the conjecture for k = 2. We explicitly reveal many of the minimal classes defined by two forbidden induced subgraphs which are not well-quasi-ordered and many of those which are well-quasi-ordered by the induced subgraph re...
We present a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the...
AbstractFor a positive integer k, a graph G is k-ordered if for every ordered sequence of k vertices...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to disting...
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to disting...
Let Yk be the family of hereditary classes of graphs defined by k forbidden induced subgraphs. In Ko...
Korpelainen, Lozin, and Razgon conjectured that a hereditary property of graphs which is well-quasi-...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
Daligault, Rao and Thomassé asked whether every hereditary graph class that is well-quasi-ordered by...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
We present a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the...
AbstractFor a positive integer k, a graph G is k-ordered if for every ordered sequence of k vertices...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to disting...
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to disting...
Let Yk be the family of hereditary classes of graphs defined by k forbidden induced subgraphs. In Ko...
Korpelainen, Lozin, and Razgon conjectured that a hereditary property of graphs which is well-quasi-...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...
Daligault, Rao and Thomassé asked whether every hereditary graph class that is well-quasi-ordered by...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
International audienceA well-quasi-order is an order which contains no infinite decreasing sequence ...
We present a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the...
AbstractFor a positive integer k, a graph G is k-ordered if for every ordered sequence of k vertices...
International audienceA graph H is an induced minor of a graph G if it can be obtained from an induc...