Graph-theoretic concepts in computer science ; Vol. 4271 ; 32nd International Workshop, WG 2006, Bergen, Norway, June 22-23, 2006, Revised Papers

The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer s- ence, 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 talks showed how recent researchresults from algorithmic graph theory can be used in computer science and which graph-theoreticquestions arisefrom new developments in computer science.