3 papers
math.CO2024
The Graph Coloring Game on -Grids
Caroline Brosse, Nicolas Martins, Nicolas Nisse +1
The graph coloring game is a famous two-player game (re)introduced by Bodlaender in . Given a graph and , Alice and Bob alternately (starting with Alice…
cs.DM2021
Locating Dominating Sets in local tournaments
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque +1
A dominating set in a directed graph is a set of vertices such that all the vertices that do not belong to have an in-neighbour in . A locating set is a set of verti…
cs.DS2021
Polynomial delay algorithm for minimal chordal completions
Caroline Brosse, Vincent Limouzy, Arnaud Mary
Motivated by the problem of enumerating all tree decompositions of a graph, we consider in this article the problem of listing all the minimal chordal completions of a graph. In \c…