Graph theory is a part of discrete mathematics characterized by the fact of an extremely rapid development during the last ten years. The number of graph theoretical paper, as well as the number of graph theorists increase very strongly. This text aims to show the reader the variety of graph theoretical methods and the relation to combinatorics, and to give a survey on a lot of new results, special methods and interesting information. The book, which grew out of contributions given by about 130 authors in honour to the 70th birthday of Gerhard Ringel, one of the pioneers in graph theory, is meant to serve as a source of open problems, reference and guide to the extensive literature and as a stimulant to further research on graph theory and combinatorics.