×

Graph reductions, and techniques for finding minimal forbidden minors. (English) Zbl 0787.05032

Robertson, Neil (ed.) et al., Graph structure theory. Proceedings of the AMS-IMS-SIAM joint summer research conference on graph minors held June 22 to July 5, 1991 at the University of Washington, Seattle, WA (USA). Providence, RI: American Mathematical Society. Contemp. Math. 147, 591-600 (1993).
A brief survey of forbidden minor characterizations for graph classes of treewidth at most three is given. Techniques for finding small sets of minimal forbidden minors are discussed.
For the entire collection see [Zbl 0777.00050].

MSC:

05C10 Planar graphs; geometric and topological aspects of graph theory
05C75 Structural characterization of families of graphs
PDF BibTeX XML Cite