Home Page
Graph Theory is a powerful tool for studying complex combinatorial structures. Our research aims at developing several aspects of Graph Theory together with their applications, especially in the area of communications in networks.
We are interested in classical Graph Theory problems, in their recent developments, and propose new research directions. Our experience mainly concerns hamiltonicity, coloring problems and the study of graph parameters. For instance, the notion of oriented colorings has been introduced and developped in LaBRI and is now widely studied by researchers in Graph Theory. Our research also concerns the study of some graph parameters, for general graphs or well-structured graphs (planar graphs, graphs with bounded treewidth, ...), compact routing schemes, distance labeling, algorithms for communications in networks, graph coding, games on graphs.