Der Band enthält überarbeitete Aufsätze aus dem internationalen Workshop „Graph-Theoretic Concepts in Computer Science“ (Bad Honnef, Juni 2004) und beleuchtet innovative Graphentheorie‑Ansätze sowie deren Einfluss auf moderne Algorithmen, Netzwerke und Datenstrukturen.