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

Proskurowski, Andrzej

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].

Reviewer: C.J.Colbourn (Waterloo / Ontario)

MSC:

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

Keywords:

partial \(k\)-tree; minimal forbidden minors