N. Nisse

activity

20232025

collaborators

3 papers

math.CO2025

Backbone colouring of chordal graphs

Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta

A proper $k$ -colouring of a graph $G = (V, E)$ is a function $c : V (G) \to {1, \dots, k}$ such that $c (u) \neq = c (v)$ for every edge $uv \in E (G)$ . The chromatic number $χ (G)$ is the mini…

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…

cs.DM2023

Further results on the Hunters and Rabbit game through monotonicity

Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat +1

Hunters and Rabbit game is played on a graph $G$ where the Hunter player shoots at $k$ vertices in every round while the Rabbit player occupies an unknown vertex and, if not shot,…

Backbone colouring of chordal graphs

The Graph Coloring Game on 4×n-Grids

Further results on the Hunters and Rabbit game through monotonicity

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