Combinatorics is without any doubt the branch of Mathematics, which has expanded most in the past few years. This expansion is due both to the formidable development of computers and to a growing demand on discrete mathematics for modelling purposes coming either from other academic sciences (biology, physics or chemistry) or from engineering applications. In all these contexts, Graph Theory appears as a basic tool. The International Colloquium on Graph Theory, organized in Marseille every five years, is one of the main events in this area.
They always attracted about 200 participants (150 of whom give lectures) around the world. The object of this proposal is to continue this tradition by proposing the organization of the sixth International Colloquium on Graph Theory on the campus of the University of Marseille (Luminy, France) by August 28-September 1, 2000. The aim of the sixth International Colloquium on Graph Theory is to make a global overview on the last five years research developments in Graph Theory. A special stress will be put for this new version of the Graph Theory Conference on modelling aspects of Graph Theory (algorithms and complexity, interconnection networks, VLSI design).