Rudini Sampaio

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Identifying codes of Archimedean grids

Rudini Sampaio

An identifying code of a graph is a dominating set $C$ such that the sets $N [v] \cap C$ are pairwise distinct. The minimum density of an identifying code has been studied extensivel…

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…

Identifying codes of Archimedean grids

The Graph Coloring Game on 4×n-Grids

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