Simon Schmidt

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.