BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.4.3//EN TZID:Europe/Paris X-WR-TIMEZONE:Europe/Paris BEGIN:VEVENT UID:0-129@lisn.upsaclay.fr DTSTART;TZID=Europe/Paris:20231017T133000 DTEND;TZID=Europe/Paris:20231017T163000 DTSTAMP:20231009T102038Z URL:https://www.lisn.upsaclay.fr/evenements/certains-problemes-de-colorati on-des-sommets-et-une-generalisation-de-la-hamilton-connectivite-dans-des- graphes-some-vertex-colouring-problems-and-a-generalisation-of-hamilton-co nnectivity-in-graphs/ SUMMARY:Certains problèmes de coloration des sommets et une généralisati on de la Hamilton-connectivité dans des graphes. (Some vertex colouring p roblems and a generalisation of Hamilton-connectivity in graphs) DESCRIPTION: \nLa décomposition des graphes fait référence au processus de décomposer un graphe complexe en composantes plus simples et plus pet ites\, souvent dans le but d'analyser ou de résoudre des problèmes liés au graphe. Il s'agit d'un outil important pour représenter la structure globale et les propriétés d'une manière plus détaillée. Il est aussi également utile pour résoudre des problèmes impliquant la recherche de structures spécifiques dans un graphe. Il existe plusieurs types courants de techniques de décomposition de graphe largement utilisées en théori e des graphes et dans des domaines connexes\, notamment la décomposition en arbres\, la décomposition en blocs\, la décomposition modulaire\, la décomposition hiérarchique\, etc. Cette thèse étudie deux types de dé composition de sommets d'un graphe : les colorations propres (décompositi on en ensembles indépendants) et la Hamilton-connectivité (décompositio n en chemins internement disjoints entre deux ensembles où les chemins co uvrent tous les sommets du graphe).\nMots clés : \; \;Graphes pla naires extérieurs 2-connexes\; Graphes sans triangle\; DP-colorations\; C olorations fractionnaire\; Hamilton-connectivité\; Degré maximum\; Somme des degrés.\nComposition du jury\nZdeněk DVOŘÁK- \;Professeure\,& nbsp\;Charles University- \;Rapporteur &\; Examinateur\nHong LIU&nb sp\;- \;Chercheur distingué en recherche\, \; Institute for Basic Science \; (IBS)- \;Rapporteur &\; Examinateur\nLiying KANG-&n bsp\;Professeure\, Shanghai University -  \;Examinatrice\nShenggui ZHA NG- \;Professeure\, Northwestern Polytechnical University - \;Exam inateur\nHao LI - Directeur de recherche\, CNRS - Directeur de thèse\nFra nçois PIROT - Maître de Conférences\, Université Paris-Saclay - Co-enc adrant de thèse ATTACH;FMTTYPE=image/jpeg:https://www.lisn.upsaclay.fr/app/uploads/2023/10 /Soutenance-de-these.jpg CATEGORIES:AAC,Thèses et HDR LOCATION:LISN Site Plaine\, 1 rue Raimond Castaing 91190 Gif-sur-Yvette\, France X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=1 rue Raimond Castaing 91 190 Gif-sur-Yvette\, France;X-APPLE-RADIUS=100;X-TITLE=LISN Site Plaine:ge o:0,0 END:VEVENT BEGIN:VTIMEZONE TZID:Europe/Paris X-LIC-LOCATION:Europe/Paris BEGIN:DAYLIGHT DTSTART:20230326T030000 TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST END:DAYLIGHT END:VTIMEZONE END:VCALENDAR