Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Thèse:   
Colorations à distance deux dans les graphes

Date 2008-05-30  15:00-17:00
TitreColorations à distance deux dans les graphes 
RésuméDans cette thèse, on s'intéresse en particulier à la coloration du carré des graphes planaires (deux sommets à distance au plus deux ont des couleurs distinctes) et à la coloration cyclique des graphes planaires (deux sommets incidents à la même face ont des couleurs distinctes). On montre un résultat général qui implique que deux conjectures importantes sur ces colorations sont vraies asymptotiquement. On s'intéresse aussi à d'autres colorations à distance deux, qui ont des liens (plus ou moins vagues) avec l'assignation de fréquences dans les réseaux radios, la théorie des jeux, les élections primaires américaines, et la prolifération des perches du Nil dans le lac Victoria.  
LieuAmphi LaBRI 
LaboratoireLaBRI 
DoctorantLouis Esperet 
Directeur de thèseAndré Raspaud 



Aucun document lié à cet événement.

Retour
Retour à l'index