5 citations · 10 across the 5 of their papers we have counts for
4 papers · 1 filter
New Menger-like dualities in digraphs and applications to half-integral linkages
Victor Campos, Jonas Costa, Raul Lopes +1
We present new min-max relations in digraphs between the number of paths satisfying certain conditions and the order of the corresponding cuts. We define these objects in order to…
On Computing Large Temporal (Unilateral) Connected Components
Isnard Lopes Costa, Raul Lopes, Andrea Marino +1
A temporal (directed) graph is a graph whose edges are available only at specific times during its lifetime, . Paths are sequences of adjacent edges whose appearing times are ei…
Coloring Problems on Bipartite Graphs of Small Diameter
Victor A. Campos, Guilherme C. M. Gomes, Allen Ibiapina +3
We investigate a number of coloring problems restricted to bipartite graphs with bounded diameter. First, we investigate the -List Coloring, List -Coloring, and -Precolori…
Bispindles in strongly connected digraphs with large chromatic number
N. Cohenn, F. Havet, W. Lochet +1
A -bispindle is the union of -dipaths and -dipaths, all these dipaths being pairwise internally disjoint. Recently, Cohen et al. showed that fo…