INVESTIGADORES
MAZZOLENI maria pia
artículos
Título:
On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid
Autor/es:
LILIANA ALCÓN; FLAVIA BONOMO; MARÍA PÍA MAZZOLENI; FABIANO OLIVEIRA
Revista:
MATEMáTICA CONTEMPORâNEA
Editorial:
Sociedad Brasilera de Matemàtica
Referencias:
Año: 2021 vol. 48 p. 12 - 21
ISSN:
0103-9059
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 betweentwo parallel lines of the grid and have their endpoints on these lines.We prove that PVPG = Co-comparability. Moreover, we presentsome minimal forbidden induced subgraphs for the class of B1-PVPGgraphs.
