Introduction to the special issue of a journal devoted to European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'09).