Evènement pour le groupe GT Graphes et Applications

Date 2012-09-28  14:00-15:00
Titreomplete oriented colourings and the oriented achromatic number 
RésuméA complete k-colouring of an undirected graph G is a proper k-colouring of the vertices of G such that, for every pair of colours {a,b}, there is an edge in G whose endponts are coloured with a and b. The achromatic number of G is then the largest k for which G admits a complete k-colouring. In this talk, we will study complete colourings of oriented graphs and the associated new notion of the oriented achromatic number. 
LieuSalle 178 
OrateurEric Sopena 

Aucun document lié à cet événement.

Retour à l'index