AbstractG′ ≤ G means that G contains a subdivision of G′ and we define G′ ≤ G if and only if G is contractible into a graph some subgraph of which is isomorphic to G′. It is shown that ≤ is a well-quasi-ordering for all finite graphs with at most n disjoint circuits (where n is any fixed natural number) and that all graphs not contractible into a V5− (the complete graph V5 minus one edge) are well-quasi-ordered by ≤
AbstractIn a previous paper (J. Combin. Theory 48 (1990) 255) we showed that for any infinite set of...
Robertson and Seymour proved that graphs are well-quasi-ordered by the minor relation. In other word...
The age $\mathcal{A}(G)$ of a graph $G$ (undirected and without loops) is thecollection of finite in...
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 ...
Let H be a fixed graph. What can be said about graphs G that have no subgraph isomorphic to a subdiv...
AbstractIt is proved that given an infinite sequence G1, G2, G3,…, of series-parallel graphs there a...
International audienceWe define NLC Fk to be the restriction of the class of graphs NLC k , where re...
International audienceWe define NLC Fk to be the restriction of the class of graphs NLC k , where re...
SIGLETIB: RO 2233 (179) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informationsbi...
Proceedings of Graph Theory@Georgia Tech, a conference honoring the 50th Birthday of Robin Thomas, M...
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to disting...
AbstractWe define a quasi-order of the class of all finite hypergraphs, and prove it is a well-quasi...
AbstractIn a previous paper (J. Combin. Theory 48 (1990) 255) we showed that for any infinite set of...
Robertson and Seymour proved that graphs are well-quasi-ordered by the minor relation. In other word...
The age $\mathcal{A}(G)$ of a graph $G$ (undirected and without loops) is thecollection of finite in...
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 ...
Let H be a fixed graph. What can be said about graphs G that have no subgraph isomorphic to a subdiv...
AbstractIt is proved that given an infinite sequence G1, G2, G3,…, of series-parallel graphs there a...
International audienceWe define NLC Fk to be the restriction of the class of graphs NLC k , where re...
International audienceWe define NLC Fk to be the restriction of the class of graphs NLC k , where re...
SIGLETIB: RO 2233 (179) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informationsbi...
Proceedings of Graph Theory@Georgia Tech, a conference honoring the 50th Birthday of Robin Thomas, M...
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to disting...
AbstractWe define a quasi-order of the class of all finite hypergraphs, and prove it is a well-quasi...
AbstractIn a previous paper (J. Combin. Theory 48 (1990) 255) we showed that for any infinite set of...
Robertson and Seymour proved that graphs are well-quasi-ordered by the minor relation. In other word...
The age $\mathcal{A}(G)$ of a graph $G$ (undirected and without loops) is thecollection of finite in...