14 citations · 29 across the 6 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
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★ 2 cited
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…