100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Simon Schmidt

Nombre distinguant et produit cartésien de graphes
Mercredi, 5 Février, 2014 - 16:30
Résumé : 

Le nombre distinguant d'un graphe est le nombre minimal de couleurs nécessaires pour obtenir une coloration des sommets qui détruit tout automorphisme non trivial. Nous présenterons rapidement ce paramètre, puis nous verrons ce qu'il en est pour les produits cartésiens de graphes. Ce sera l'occasion de démontrer un joli théorème de décomposition en produit de graphes premiers.

Institution de l'orateur : 
Institut Fourier
Thème de recherche : 
Compréhensible
Salle : 
4
logo uga logo cnrs