Evènement pour le groupe GT Graphes et Applications


Date 2012-11-30  14:00-15:00
TitreCombinatorial properties of fullerene graphs  
RésuméFullerene graphs, i.e.~3-regular planar graphs with faces of size 5 and 6, are used to capture the structure of fullerenes, carbon molecules discovered recently. In this talk we present structural and/or asymptotic results concerning various combinatorial properties of fullerene graphs, such as cyclic edge-connectivity, number of perfect matchings, size of a minimum maximal matching, and cost of bipartisation.  
LieuSalle 178 
OrateurFranti¨ek Kardo¨ 
UrlLabri, Univ. de Bordeaux - CNRS 



Aucun document lié à cet événement.

Retour
Retour à l'index