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.

Our activity leads to many publications in referenced international journals and conferences and we are involved in several international projects. Our research group is for instance involved in the national project ANR EGOS (2012-2015) and DORSO (2011-2015).

Finally, several people from our group are involved in the joint research project REALOPT (Reformulations based algorithms for Combinatorial Optimization, INRIA-IMB-LaBRI).


Jobs

Group

GT Graphs and Optimization

History

 Previous Years

edit SideBar