This book constitutes the revised selected papers of the 43rd International Workshop on
Graph-Theoretic Concepts in Computer Science WG 2017 held in Eindhoven The Netherlands in
June 2017. The 31 full papers presented in this volume were carefully reviewed and selected
from 71 submissions. They cover a wide range of areas aiming at connecting theory and
applications by demonstrating how graph-theoretic concepts can be applied in various areas of
computer science. Another focus is on presenting recent results and on identifying and
exploring promising directions of future research.
