Evènement pour le groupe
GT Graphes et Applications
| Date | 2006-10-06 14:00-15:00 |
| Titre | Graphes de grande maille appartenant à des classes closes par contraction d'arêtes. |
| Résumé | Il est bien connu que les graphes planaires de maille 5k+1 contiennent un sommet de degré au plus 1 ou une chaine de k sommets de degrés 2. On montrera un lemme qui permet de retrouver ce genre de résultats. On obtient ainsi de nouveaux théorèmes de structure pour les 2-arbres partiels et les graphes circle (graphes d'intersection des cordes d'un cercle) de grande maille. La recherche de telles preuves d'existence de longues chaines de sommets de degrés 2 est motivée par des problèmes de coloration, notamment la coloration orientée des sommets ou des arcs. On terminera par des problèmes ouverts.
|
| Lieu | Salle 075 |
| Orateur | Pascal Ochem |
Aucun document lié à cet événement.
RetourRetour à l'index