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-143@lisn.upsaclay.fr DTSTART;TZID=Europe/Paris:20231116T133000 DTEND;TZID=Europe/Paris:20231116T133000 DTSTAMP:20231114T163439Z URL:https://www.lisn.upsaclay.fr/evenements/problemes-structuraux-et-extre maux-lies-a-la-coloration-des-graphes-sommet-ou-arete-colories/ SUMMARY:Problèmes structuraux et extrémaux liés à la coloration des gra phes sommet- ou arête-coloriés DESCRIPTION:Jury\nGuantao Chen - Professeure\, Department of Mathematics an d Statistics\, Georgia State University - Rapporteur &\; Examinateur\nX ujin Chen - Professeure\, Academy of Mathematics and Systems Science\, Chi nese Academy of Sciences - Examinatrice\nLouis Esperet - Directeur de rech erche CNRS\, Sciences pour la Conception\, l'Optimisation et la Production \, Université Grenoble Alpes - Rapporteur &\; Examinateur\nBaogang Xu - Professeure\, School of Mathematical Sciences\, Nanjing Normal Universit y - Examinateur\nHao LI - Directeur de recherche\, CNRS - Directeur de th èse\nFrançois PIROT - Maître de Conférences\, Université Paris-Saclay - Co-encadrant de thèse\nRésumé\nLa coloration de graphes est l’un d es sujets les plus connus\, populaires et largement étudiés dans le doma ine de la théorie des graphes\, avec une vaste littérature comprenant de s approches provenant de nombreux domaines ainsi que de nombreux problème s qui sont encore ouverts et étudiés par divers mathématiciens et infor maticiens à travers le monde. \;Tout d’abord\, dans cette thèse\, nous visons à optimiser la stratégie de coloration des sommets de graphe s et d’hypergraphes avec certaines contraintes données\, en combinant l e concept de coloration propre et d’élément représentatif de certains sous-ensembles de sommets. D’autre part\, en fonction du sujet à color er\, une grande quantité de recherches et de problèmes de graphes à ar êtes colorées ont émergé\, avec des applications importantes en biolog ie et en technologies web. Nous fournissons quelques résultats analogues pour certaines questions de connectivité\, afin de décrire des graphes d ont les arêtes sont attribuées suffisamment de couleurs\, garantissant a insi des arbres couvrants ou des cycles ayant une structure chromatique sp écifique.\nMots clés : Coloration propre\; Coloration impaire\; Hypergra phe\; Graphe à arêtes colorées\; Extensibilité des cycles\; Nombre ant i-Ramsey\; Sous-graphe proprement coloré\; Arbre couvrant faiblement prop re. 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:STANDARD DTSTART:20231029T020000 TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET END:STANDARD END:VTIMEZONE END:VCALENDAR