INVESTIGADORES
BONOMO flavia
congresos y reuniones científicas
Título:
On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid
Autor/es:
ALCÓN, LILIANA; BONOMO, FLAVIA; MAZZOLENI, MARÍA PIA; OLIVEIRA, FABIANO S.
Lugar:
Online
Reunión:
Workshop; 9th Latin American Workshop on Cliques in Graphs (LAWCG); 2020
Resumen:
In this paper, we study the class of PVPG graphs, this is a subclass of VPG graphs such that all the representing paths are between two parallel lines of the grid and have their endpoints on these lines.We prove that PVPG = Co-comparability. Moreover, we present some minimal forbidden induced subgraphs for the class of B1-PVPG graphs.
