<--- Back to Details
First PageDocument Content
Tree decomposition / Minor / Robertson–Seymour theorem / Linkless embedding / Path decomposition / Graph structure theorem / Graph theory / Graph operations / Planar graphs
Date: 2013-11-22 16:46:10
Tree decomposition
Minor
Robertson–Seymour theorem
Linkless embedding
Path decomposition
Graph structure theorem
Graph theory
Graph operations
Planar graphs

Martin Grohe Descriptive Complexity,

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Download Document from Source Website

File Size: 4,25 MB

Share Document on Facebook

Similar Documents

OPTIMIZING THE GRAPH MINORS WEAK STRUCTURE THEOREM ARCHONTIA C. GIANNOPOULOU† ‡ AND DIMITRIOS M. THILIKOS† § Abstract. One of the major results of [N. Robertson and P. D. Seymour. Graph minors. XIII. The disjoint

OPTIMIZING THE GRAPH MINORS WEAK STRUCTURE THEOREM ARCHONTIA C. GIANNOPOULOU† ‡ AND DIMITRIOS M. THILIKOS† § Abstract. One of the major results of [N. Robertson and P. D. Seymour. Graph minors. XIII. The disjoint

DocID: 1t0hk - View Document

Lecture 25  Spectral Graph Theory Planar Graphs, part 1 December 2, 2009

Lecture 25 Spectral Graph Theory Planar Graphs, part 1 December 2, 2009

DocID: 1pZpn - View Document

August 4, :42 WSPC - Proceedings Trim Size: 9.75in x 6.5in

August 4, :42 WSPC - Proceedings Trim Size: 9.75in x 6.5in

DocID: 1lkQ9 - View Document

Stars and Bonds in Crossing-Critical Graphs Petr Hlinˇ en´ y1 and Gelasio Salazar2 1

Stars and Bonds in Crossing-Critical Graphs Petr Hlinˇ en´ y1 and Gelasio Salazar2 1

DocID: 18SZ8 - View Document

On Computing Graph Minor Obstruction Sets ∗ Kevin Cattell Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6, Canada

On Computing Graph Minor Obstruction Sets ∗ Kevin Cattell Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6, Canada

DocID: 18iEc - View Document