research
∙
05/12/2023
Complexity of conjunctive regular path query homomorphisms
A graph database is a digraph whose arcs are labeled with symbols from a...
share
research
∙
10/26/2021
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
The Grundy number of a graph is the maximum number of colours used by th...
research
∙
05/19/2020
Graphs with no induced house nor induced hole have the de Bruijn-Erdős property
A set of n points in the plane which are not all collinear defines at le...
research
∙
08/27/2018
Bisplit graphs satisfy the Chen-Chvátal conjecture
In this paper, we give a lengthy proof of a small result! A graph is bis...
research
∙
07/24/2018
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
We bound the number of minimal hypergraph transversals that arise in tri...
research
∙
03/26/2018