Couplages, cycles dans les graphes arrét-colorés et les colorations circulaires des graphes
Institution:
Paris 11Disciplines:
Directors:
Abstract EN:
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
Abstract FR:
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.