research
∙
12/12/2022
Degreewidth: a New Parameter for Solving Problems on Tournaments
In the paper, we define a new parameter for tournaments called degreewid...
share
research
∙
02/08/2021
Complementary cycles of any length in regular bipartite tournaments
Let D be a k-regular bipartite tournament on n vertices. We show that, f...
research
∙
08/10/2019
Avoidable paths in graphs
We prove a recent conjecture of Beisegel et al. that for every positive ...
research
∙
10/09/2018
On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs
Numerous problems consisting in identifying vertices in graphs using dis...
research
∙
02/19/2018