This is the report on an Oberwolfach conference on graph theory, held 16-22 January 2005. There were three main components to the event: 5-minute presentations, lectures, and workshops. All participants were asked to give ...