N. Nisse

collaborators

2 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 $I ¨ (G)$ is the min…

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…

Backbone colouring of chordal graphs

The Graph Coloring Game on 4×n-Grids

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