Evènement pour le groupe GT Graphes et Applications


Date 2011-06-24  14:00-15:00
TitreMinmax Degree of Graphs 
RésuméThe minmax degree of a graph G is the largest integer m such that every edge of G is incident with a vertex with degree at least m. For some classes of graphs, bounds on minmax degree have some consequences on edge-decomposition and game coloring number. During this talk, we shall present some results and perspectives on minmax degree.  
Lieusalle 178 
OrateurClément Charpentier 



Aucun document lié à cet événement.

Retour
Retour à l'index