V. D. dos Santos

activity

20182023

most citedParameterized Complexity of Equitable Coloring

10 citations · 10 across the 6 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2023

Minimum Separator Reconfiguration

Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud +4

We study the problem of reconfiguring one minimum $s$ - $t$ -separator $A$ into another minimum $s$ - $t$ -separator $B$ in some $n$ -vertex graph $G$ containing two non-adjacent vertices…

cs.CC2022

On the Computational Complexity of the Strong Geodetic Recognition Problem

Carlos V. G. C. Lima, Vinicius F. dos Santos, João H. G. Sousa +1

A strong geodetic set of a graph~ $G = (V, E)$ is a vertex set~ $S \subseteq V (G)$ in which it is possible to cover all the remaining vertices of~ $V (G) ∖ S$ by assigning a uniqu…