Mostrar el registro sencillo del ítem

dc.contributor.author
Alcón, Liliana Graciela  
dc.contributor.author
Bonomo, Flavia  
dc.contributor.author
Mazzoleni, María Pía  
dc.contributor.author
de Souza Oliveira, Fabiano  
dc.date.available
2022-08-04T10:54:19Z  
dc.date.issued
2021-10  
dc.identifier.citation
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  
dc.identifier.issn
0103-9059  
dc.identifier.uri
http://hdl.handle.net/11336/164141  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Sociedade Brasileira de Matemática  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
VERTEX INTERSECTION GRAPHS  
dc.subject
GRIDS  
dc.subject
CO-COMPARABILITY GRAPHS  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2022-08-02T17:27:27Z  
dc.journal.volume
48  
dc.journal.pagination
12-21  
dc.journal.pais
Brasil  
dc.description.fil
Fil: Alcón, Liliana Graciela. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina  
dc.description.fil
Fil: Bonomo, Flavia. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Mazzoleni, María Pía. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina  
dc.description.fil
Fil: de Souza Oliveira, Fabiano. Universidade do Estado de Rio do Janeiro; Brasil  
dc.journal.title
Matemática Contemporânea  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://doi.org/10.21711/231766362021/rmc482  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/wp-content/uploads/sites/9/sites/9/2022/01/Article-02-vol-48.pdf  

Archivos asociados
Thumbnail
 
Tamaño: 400.5Kb
Formato: PDF
.