Caroline Brosse

collaborators

2 papers

math.CO2025

Determining a graph from its reconfiguration graph

GaÃ©tan Berthe, Caroline Brosse, Brian Hearn +3

Given a graph $G$ and a natural number $k$ , the $k$ -recolouring graph $C_{k} (G)$ is the graph whose vertices are the $k$ -colourings of $G$ and whose edges link pairs of col…

math.CO2024

The Graph Coloring Game on $4 \times n$ -Grids

Caroline Brosse, Nicolas Martins, Nicolas Nisse +1

The graph coloring game is a famous two-player game (re)introduced by Bodlaender in $1991$ . Given a graph $G$ and $k \in N$ , Alice and Bob alternately (starting with Alice…

Determining a graph from its reconfiguration graph

The Graph Coloring Game on 4×n-Grids

The Graph Coloring Game on $4 \times n$ -Grids