Resolution of some optimisation problems on graphs and combinatorial games

Résolution de quelques problèmes d'optimisation dans les graphes et les jeux combinatoires

Gabrielle Paris (1)

1 GOAL - Graphes, AlgOrithmes et AppLications

My research was funded by the ANR project Games And Graphs, which main goal is the study of games, graphs and links in between. Indeed, graphs are a tool for combinatorial games, and moreover, games answer, in a dynamic way, optimisation constraints in graphs. Hence, my work focuses on three subjects: combinatorial games, games on graphs and optimisation in graphs.

Ma thèse cherche à étudier les jeux, les graphes et le lien entre les deux. En effet, pour étudier les jeux on peut voir les graphes comme un outil, mais aussi les jeux répondent, de manière dynamique, à des contraintes d'optimisation dans les graphes. Ainsi, mes travaux abordent trois sujets: les jeux combinatoires, les jeux sur les graphes et l'optimisation dans les graphes.

Mots clés: combinatorial games; identifying codes; graph coloring game

Mots clés: codes identifiants; jeu de coloration dans les graphes; jeux combinatoires

Domaines: Mathématique discrète [cs.DM]

Gabrielle Paris. Resolution of some optimisation problems on graphs and combinatorial games. Discrete Mathematics [cs.DM]. Université Claude Bernard Lyon 1, 2018. English. ⟨NNT : ⟩. ⟨tel-01944544v1⟩