Graph-Theoretic Concepts in Computer Science: 17th International Workshop WG '91, Fischbachau, Germany, June 17-19, 1991. Proceedings

This volume contains contributions to the 17th International

workshop on Graph-Theoretic Concepts in Computer Science

(WG '91)

held in Southern Bavaria in June 1991. These annual

workshops are designed to bring together researchers using

graph-theoretic methods to discuss new developments relating

to or emerging from a diversity of application fields.

The topics covered in this volume include: tree-related

problems, graph grammarsand rewriting, complexity,

computational geometry, parallel algorithms, vertex

orderings, path-oriented algorithms, applications to VLSI,

and disjoint cycle problems.