3 papers
cs.CG2018
Proper circular arc graphs as intersection graphs of paths on a grid
Esther Galby, Maria Pia Mazzoleni, Bernard Ries
In this paper we present a characterisation, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a…
math.CO2018
On some special classes of contact -VPG graphs
Flavia Bonomo-Braberman, María Pía Mazzoleni, Mariano Leonardo Rean +1
A graph is a -VPG graph if one can associate a path on a rectangular grid with each vertex such that two vertices are adjacent if and only if the corresponding paths inter…
math.CO2016
Helly graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
The edge intersection graph of a family of paths in host tree is called an graph. When the host tree has maximum degree , we say that belongs to the class . I…