Ein Fachband aus dem internationalen Workshop „Graph-Theoretic Concepts in Computer Science“, der im Juni 1995 in Aachen stattfand, fasst aktuelle theoretische Erkenntnisse und Anwendungen der Graphentheorie in der Informatik zusammen.