Matchings, Cycles in Edge-Colored Graphs and Circular Coloring of graphs

• Auteur / Autrice : Guanghui Wang
• Direction : Hao Li
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2007
• Etablissement(s) : Paris 11
• Partenaire(s) de recherche : Autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)

Mots clés

Mots clés libres

Couplages multicolorés

Cycle multicoloré

K-marche

Résumé

Cette thése est concernée par quelques problémes de la théorie de graphe. Notre but est de discuter quelques matiéres sur des couplages, des cycles dans les graphes arrét coloré, des k-marches et des coloration circulaire des graphes. D`abord, nous considérons que les couplagesmulticolorés, les cycles multicolorés et les cycles alternatifs sont dans des graphs arrét coloré. Ensuite, nous étudions les k-marches dans des graphs 2 arrét-connect. A la fin, nous discussons la choisissabilité circulaire des graphs planaires et la coloration circulaire des digraphs.

This thesis is concerned with some problems of graph theory. More specifically, our aim is to discuss the following topics: matchings and cycles in edge-colored graphs, k-walks and circular coloring of graphs. Firstly, we consider the heterochromatic matchings, heterochromatic cycles and alternating cycles in edge-colored graphs. Secondly, we study the k-walks in 2-edge connected graphs. Finally, we discuss the circular choosability of planar graphs and the circular colorings of digraphs