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


Paul Dorbec, Tomas Kaiser, Mickael Montassier, André Raspaud. Limits of near-coloring of sparse graphs. Journal of Graph Theory, Wiley, 2014, 75 (2), pp.191-202.

Gerard Jennhwa Chang, Mickaël Montassier, Arnaud Pêcher, André Raspaud. Strong chromatic index of planar graphs with large girth. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2014, 34 (4), pp.723-733.

Paul Dorbec, Michael Henning, Christian Löwenstein, Mickael Montassier, André Raspaud. Generalized power domination in regular graphs. Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2013, 27 (3), pp.1559-1574.

Hervé Hocquard, Mickael Montassier, André Raspaud, Petru Valicov. On strong edge-colouring of subcubic graphs. Discrete Applied Mathematics, Elsevier, 2013, 161 (16-17), pp.2467-2479.

William F. Klostermeyer, Gary Macgillivray, André Raspaud, Eric Sopena. Bounds for the (m,n)-mixed chromatic number and the oriented chromatic number. Graph Theory Notes of New York, 2013, LXV, pp.10-14.


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