The 18th International Workshop on Graph-Theoretic Conceptsin Computer Science (WG ‘92) was held inWiesbaden-Naurod, Germany, June 18-20, 1992. Itwasorganized by the Department of Computer Science, JohannWolfgang Goethe University, Frankfurt am Main. Contributions with original results inthe study andapplication of graph-theoretic concepts in various fields ofcomputer science were solicited, and 72 papers weresubmitted and reviewed, from which 29 were selected forpresentation at the workshop. The workshop was attended by61 scientists from 16 countries. All 29 papers in thevolume have undergone careful revision after the meeting,based on the discussions and comments from the audience andthe referees. The volume is divided into parts on restricted graphclasses, scheduling and related problems, parallel anbddistributed algorithms, combinatorial graph problems, graphdecomposition, graph grammars and geometry, and modelling bygraphs.