info:eu-repo/semantics/article
On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid
Fecha
2021-10Registro en:
Alcón, Liliana Graciela; Bonomo, Flavia; Mazzoleni, María Pía; de Souza Oliveira, Fabiano; On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid; Sociedade Brasileira de Matemática; Matemática Contemporânea; 48; 10-2021; 12-21
0103-9059
CONICET Digital
CONICET
Autor
Alcón, Liliana Graciela
Bonomo, Flavia
Mazzoleni, María Pía
de Souza Oliveira, Fabiano
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.