BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20220426T100000
DTEND;TZID=Europe/Paris:20220426T110000
DTSTAMP:20260424T055937
CREATED:20220425T130007Z
LAST-MODIFIED:20221004T111957Z
UID:10833-1650967200-1650970800@www.greyc.fr
SUMMARY:Séminaire ALGO : Ionona Ranaivoson (GREYC)  "Les graphes série-parallèles scrutés à travers des trous".
DESCRIPTION:Résumé :\n\nIdée directrice : certains problèmes sur un graphe pourraient être facilités par la connaissance de relations d’adjacence entre des cycles de ce graphe. Mais\, le nombre de cycle d’un graphe G étant\, en général\, exponentiel par rapport à sa taille\, nous allons plutôt étudier des relations d’adjacence entre les éléments de bases particulières de cycles de G\, dont les éléments sont des trous (ou cycles sans cordes)\, appelées couvertures par trous de G.\nDans un premier temps\, nous définissons\, pour tout graphe non orienté G\, ce qu’est « une couverture par trous ». Puis nous associons à chaque couverture C par trous de G un graphe particulier\, appelé « graphe réduit d’adjacence des trous »\, dont les sommets sont des trous et des chemins de G\, décrivant les adjacences entre les éléments de C.\nComme application\, nous donnerons une nouvelle caractérisation des SP-graphes (graphes série-parallèles) et sous-classes (graphes extra-planaires) à l’aide de graphes réduits d’adjacence de trous. 
Puis\, à l’aide de cette caractérisation\, nous revisiterons des problèmes de SP-graphes\, dont :\n–  une coloration gloutonne (le choix de la couleur d’un sommet est pris localement) et optimale de SP-graphes (avec 2 couleurs si 2-colorable et avec 3 couleurs sinon);\n–  la reconnaissance de SP-graphes et de ses sous-classes;\n–  l’isomorphisme de graphes et l’isomorphisme de sous-graphes pour les graphes extra-planaires\, etc.
URL:https://www.greyc.fr/event/seminaire-algo-ionona-ranaivoson-greyc-les-graphes-serie-paralleles-scrutes-a-travers-des-trous/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,Séminaire Algo
END:VEVENT
END:VCALENDAR