Showing 2024Show all
2 papers · 1 filter
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.DS2024
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
Caroline Brosse, Alessio Conte, Vincent Limouzy +2
A set of vertices in a graph forms a potential maximal clique if there exists a minimal chordal completion in which it is a maximal clique. Potential maximal cliques were first int…