The International Workshop on Graph Theoretic Concepts in Computer Science (WG 2009) was held in Montpellier, France. It continues the series of 34 previous WG’s.…