Artículo

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

Alcón, Liliana GracielaIcon ; Bonomo, FlaviaIcon ; Mazzoleni, María PíaIcon ; de Souza Oliveira, Fabiano
Fecha de publicación: 10/2021
Editorial: Sociedade Brasileira de Matemática
Revista: Matemática Contemporânea
ISSN: 0103-9059
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

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.
Palabras clave: VERTEX INTERSECTION GRAPHS , GRIDS , CO-COMPARABILITY GRAPHS
 
Archivos asociados
Thumbnail
 
Tamaño: 400.5Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
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-
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
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
Compartir
Altmétricas