Raul Lopes

collaborators

2 papers

cs.DS2020

Edge-Disjoint Branchings in Temporal Graphs

Victor Campos, Raul Lopes, Andrea Marino +1

A temporal digraph $G$ is a triple $(G, γ, λ)$ where $G$ is a digraph, $γ$ is a function on $V (G)$ that tells us the timestamps when a vertex is active, and $λ$ is a functio…

math.CO2017

Bispindles in strongly connected digraphs with large chromatic number

N. Cohenn, F. Havet, W. Lochet +1

A $(k_{1} + k_{2})$ -bispindle is the union of $k_{1}$ $(x, y)$ -dipaths and $k_{2}$ $(y, x)$ -dipaths, all these dipaths being pairwise internally disjoint. Recently, Cohen et al. showed that fo…