Artículo

On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid

 Alcón, Liliana Graciela Icon; Bonomo, Flavia Icon; Mazzoleni, María Pía Icon; de Souza Oliveira, Fabiano

Otros responsables

Fecha

10/2021

Editorial

Sociedade Brasileira de Matemática

Revista

Matemática Contemporânea

Título del libro

Nombre del evento

Fecha del evento

Institución organizadora

ISSN

0103-9059

eISSN

ISBN

Idioma

Inglés

Tipo del evento

Clasificación temática

Matemática Aplicada

Palabras clave

VERTEX INTERSECTION GRAPHS , GRIDS , CO-COMPARABILITY GRAPHS

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.

URI

http://hdl.handle.net/11336/164141

Colecciones

Articulos(CCT - LA PLATA)

Aprobación

Revisión

Complementado por

Referenciado por

Licencia Creative Commons

by-nc-sa
Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-sa
Archivos asociados
Miniatura

Archivos

Principal CONICET_Digital_Nro.e4e7d231-112e-43d4-a180-af2aab320025_B.pdf (400.59 KB)
Identificadores
URI: http://hdl.handle.net/11336/164141
DOI: http://doi.org/10.21711/231766362021/rmc482
URL: https://mc.sbm.org.br/wp-content/uploads/sites/9/sites/9/2022/01/Article-02-vol-48.pdf
Citación
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
Altmétricas