André RASPAUD
André Raspaud Professeur (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative : Emérite
Page personnelle : http://www.labri.fr/perso/raspaud
Courrier électronique : andre.raspaudarobaselabri.fr
Bureau : 207
Tél : +33 (0)5 40 00 69 29


Recherche

Nombreuses travaux sur les 3-colorations des graphes planaires et la coloration acyclique.
Il s'agit de trouver des conditions pour l'existence d'une 3-coloration des graphes planaires possédant des triangles. Ceci dans la perspective de la résolution de deux conjectures célèbres (Havel et Steinberg). Cette recherche se fait en collaboration avec le professeur O. Borodin de Novosibirsk (Institut Sobolev, Russie) et de l' équipe chinoise (Graphes) de l'Université du Zhejiang à Jinhua (RPC). Un autre point initié par nos résultats sur la coloration acyclique des graphes planaires est de diminuer le nombre de couleurs nécessaires pour colorier acycliquement les graphes planaires avec des contraintes sur l'existence des cycles de longueur donnée. Ce travail se fait en collaboration avec le professeur W. Wang de l'Université de Jinhua (Université du Zhejiang). Je le développe aussi avec mon étudiante chinoise Min Chen.

Extrait de publications













Responsabilité pédagogique

Enseignement Graphes et Applications Master 2, INF 568, cours.
Enseignement Graphes et recherche opérationnelle, Master 1, cours et td.
Algorithmique des graphes INF 473, Lincence 3, cours.

Administration

Responsable du projet de coopération CNRS/NSC Franco Taiwainais 2006/2007/2008/2009.
Responsable du projet de coopération PRA HPC 2007/2008.
Président du conseil scientifique du LaBRI de septembre 2007 à septembre 2009.
Vice-président d'un comité de sélection pour la campagne de recrutement de professeur de mai 2009.


Page mise à jour le 13/08/2010 à 10:56