Les GT se tiennent chaque vendredi de 14h à 15h en salle 178. Vous êtes invités à venir 10 minutes avant pour partager thé, café et gâteaux.

Pour vous inscrire à la liste de diffusion, il suffit d'envoyer un mail à sympa@diff.u-bordeaux.fr avec pour sujet "subscribe labri.go-gt Cookie Monster", où Cookie est remplacé par votre prénom et Monster par votre nom.

Prochains exposés :

Vendredi 12 mai 2017 - Vertex-distinguishing edge coloring - Hervé Hocquard (LaBRI).
An adjacent vertex-distinguishing edge coloring (AVD coloring) of a graph is a proper edge coloring such that no two neighbors are incident to the same set of colors. Zhang et al. conjectured that every connected graph on at least 6 vertices is AVD (Delta+2)-colorable, where Delta is the maximum degree. In this talk, we prove that (Delta+1) colors are enough when Delta is sufficiently larger than the maximum average degree, denoted mad. We also provide more precise lower bounds for two graph classes: planar graphs, and graphs with mad<3. In the first case, Delta>=12 suffices, which generalizes the result of Edwards on planar bipartite graphs and strengthens the result of Hornak et al. that (Delta+2) is enough. In the second case, Delta>=4 is enough, which is optimal and completes the results of Wang and Wang and of Hocquard and Montassier. We also will present recent results on neighbor sum distinguishing coloring.

Vendredi 26 mai 2017 - Pont.

Vendredi 2 juin 2017 - Gendarmes, voleurs et topologie algébrique - David Ellison (RMIT, Melbourne).

Semaine du 12 juin 2017 - Soutenance de thèse - Claire Pennarun (LaBRI).

Vendredi 23 juin 2017 - TBA - Xuding Zhu (National Sun Yat-sen University, Taiwan).

Vendredi 30 juin 2017 - Pique-nique + Exposés Tom Davot et Paul Ouvrard (LaBRI).


Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar