research
∙
01/29/2022
On the generalized Helly property of hypergraphs, cliques, and bicliques
A family of sets is (p,q)-intersecting if every nonempty subfamily of p ...
share
research
∙
03/05/2021
2-nested matrices: towards understanding the structure of circle graphs
A (0,1)-matrix has the consecutive-ones property (C1P) if its columns ca...
research
∙
07/01/2020
Forbidden induced subgraph characterization of circle graphs within split graphs
A graph is circle if its vertices are in correspondence with a family of...
research
∙
07/02/2019
Covering graphs with convex sets and partitioning graphs into convex sets
We present some complexity results concerning the problems of covering a...
research
∙
06/27/2019
On nested and 2-nested graphs: two subclasses of graphs between threshold and split graphs
A (0,1)-matrix has the Consecutive Ones Property (C1P) for the rows if t...
research
∙
06/02/2019
Circularly compatible ones, D-circularity, and proper circular-arc bigraphs
In 1969, Alan Tucker characterized proper circular-arc graphs as those g...
research
∙
10/04/2017