The 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008) took pl...