The International Workshop on Graph-Theoretic Concepts in Computer Science is one of the most traditional and high quality conferences in Computer Science. PreviousconferenceswereorganizedatvariousplacesinAustria, Germany, Italy, and the Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. The workshop is well-balanced with respect to established researchers and young scientists. th The24 InternationalWorkshoponGraph- TheoreticConceptsinComputer Science(WG¿98)washeldatSmoleniceCastle,nearBratislava, SlovakRepublic, June 18¿20, 1998. It was organized by the Slovak Academy of Computer Science in