\documentclass[XUPS,XML,SOM,Unicode,francais, NoFloatCountersInSection, NoEqCountersInSection]{cedram}

\makeatletter
\def\article@logo{}
\def\enddoc@text{}
\makeatother

\def\CDRdoi{10.5802/xups.2004-00}


\makeatletter
\def\enddoc@text{}
\makeatother

\begin{document}
\frontmatter
\title{Graphes. Préface des éditeurs}

\author[\initial{N.} \lastname{Berline}]{\firstname{Nicole} \lastname{Berline}}
\address{UMR 7640 du CNRS, Centre de Mathématiques, École Polytechnique, F-91128 Palaiseau cedex, France}

\author[\initial{C.} \lastname{Sabbah}]{\firstname{Claude} \lastname{Sabbah}}
\address{UMR 7640 du CNRS, Centre de Mathématiques, École Polytechnique, F-91128 Palaiseau cedex, France}


\renewcommand{\baselinestretch}{1.1}\normalfont

\chapterspace{-5}
\chapter*{Préface}

La théorie des graphes regroupe une classe de problèmes de nature combinatoire, dont les plus célèbres sont certainement le \emph{problème des ponts de Königsberg} (résolu par Euler) et le problème du coloriage des cartes planes avec quatre couleurs (maintenant résolu et connu sous le nom de \emph{théorème des quatre couleurs}). Son originalité réside dans l'opposition entre la simplicité des énoncés, qui ont souvent un aspect visuel ou ludique très accessible, et la difficulté des démonstrations, reflétant la richesse de la géométrie combinatoire.

Les textes de ce volume illustrent cette variété de questions, tout en mettant l'accent sur l'universalité de certains concepts issus cette théorie.

\emph{Bruno Courcelle} présente un panorama des problèmes combinatoires et algorithmiques que la théorie des graphes permet de modéliser, tels que coloriage et planarité, grammaires et arbres syntaxiques.

\emph{Yves Colin de Verdière} introduit un analogue naturel sur un graphe des \emph{opérateurs de Schrödinger} qui gouvernent la mécanique quantique. Leur spectre fournit des renseignements sur la nature du graphe, par exemple la topologie \og minimale\fg d'une surface dans laquelle le graphe peut être dessiné (le plan, la sphère, le tore, etc.). Les propriétés de ce spectre peuvent être étudiées en tenant compte de l'analogie avec celles des opérateurs dont ils constituent une discrétisation.

Enfin, \emph{Alexander Zvonkin} nous propose un voyage au pays des cartes, qui nous conduira, par le biais du groupe cartographique, aux \emph{dessins d'enfants}, c'est-à-dire à l'étude du groupe de Galois de $\overline{\mathbb Q}$ sur~$\mathbb{Q}$ et à celle de l'espace des modules des surfaces de Riemann compactes: nous arrivons ainsi au centre des recherches mathématiques contemporaines en théorie des nombres et en géométrie algébrique.

\smallskip
Nous tenons à remercier la direction de l'École polytechnique, et tout particulièrement la Direction des Études, pour l'aide matérielle importante qu'elles ont apportée à la préparation des journées X-UPS. Nous remercions les Éditions de l'École polytechnique qui ont bien voulu accueillir la série \emph{Journées mathématiques X-UPS} au sein de leurs collections.

Nous remercions aussi les secrétaires du Centre de mathématiques, notamment Claudine Harmide et Michèle Lavallette, pour leur contribution à l'organisation de ces journées.



\vspace*{.5cm}
\hfill {\sl Nicole Berline et Claude Sabbah}\hspace*{2cm}\mbox{}

\end{document}