6 citations · 7 across the 3 of their papers we have counts for
3 papers · 1 filter
Edge Intersection Graphs of Paths on a Triangular Grid
Vitor T. F. de Luca, María Pía Mazzoleni, Fabiano S. Oliveira +2
We introduce a new class of intersection graphs, the edge intersection graphs of paths on a triangular grid, called EPGt graphs. We show similarities and differences from this new…
On -EPG and EPT graphs
Liliana Alcón, María Pía Mazzoleni, Tanilson Dias dos Santos
This research contains as a main result the prove that every Chordal -EPG graph is simultaneously in the graph classes VPT and EPT. In addition, we describe structures that mu…
The Complexity of Helly- EPG Graph Recognition
Claudson F. Bornstein, Martin Charles Golumbic, Tanilson D. Santos +2
Golumbic, Lipshteyn, and Stern defined in 2009 the class of EPG graphs, the intersection graph class of edge paths on a grid. An EPG graph is a graph that admits a representati…