Contraction obstructions for treewidth

  title={Contraction obstructions for treewidth},
  author={Fedor V. Fomin and Petr A. Golovach and Dimitrios M. Thilikos},
  journal={J. Comb. Theory, Ser. B},
Article history: Received 4 September 2009 Available online 3 March 2011 

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 27 extracted citations


Publications referenced by this paper.
Showing 1-10 of 24 references

Graph minors

N. Robertson, P. D. Seymour
XVI. Excluding a non-planar graph, J. Combin. Theory Ser. B 89 • 2003
View 5 Excerpts
Highly Influenced

Quickly Excluding a Planar Graph

J. Comb. Theory, Ser. B • 1994
View 4 Excerpts
Highly Influenced

Graphs on Surfaces

Johns Hopkins series in the mathematical sciences • 2001
View 2 Excerpts
Highly Influenced

A Simpler Proof of the Excluded Minor Theorem for Higher Surfaces

J. Comb. Theory, Ser. B • 1997
View 3 Excerpts
Highly Influenced

Combinatorial local planarity and the width of graph embeddings

B. Mohar
Canad. J. Math. 44 • 1992
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…