T. Santos

most citedEdge Intersection Graphs of Paths on a Triangular Grid

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2022★ 1 cited

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…

cs.DM2020

On $B_{1}$ -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 $B_{1}$ -EPG graph is simultaneously in the graph classes VPT and EPT. In addition, we describe structures that mu…

Edge Intersection Graphs of Paths on a Triangular Grid

On B1​-EPG and EPT graphs

On $B_{1}$ -EPG and EPT graphs