|
Evènement pour le groupe GT Graphes et Applications
Date | 2012-11-30 14:00-15:00 |
Titre | Combinatorial 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.
|
Lieu | Salle 178 |
Orateur | Franti¨ek Kardo¨ |
Url | Labri, Univ. de Bordeaux - CNRS |
Aucun document lié à cet événement. RetourRetour à l'index
| |