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

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 Volver a la Vista simple
dc.conicet.fuente	individual
dc.conicet.organizacion	Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas
dc.conicet.organizacion	Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata
dc.conicet.organizacion	Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación
dc.conicet.organizacion	Consejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacion	Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas
dc.conicet.organizacion	Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata
dc.conicet.organizacion	Universidade do Estado de Rio do Janeiro
dc.conicet.paisOrganizacion	Argentina
dc.conicet.paisOrganizacion	Argentina
dc.conicet.paisOrganizacion	Argentina
dc.conicet.paisOrganizacion	Argentina
dc.conicet.paisOrganizacion	Argentina
dc.conicet.paisOrganizacion	Argentina
dc.conicet.paisOrganizacion	Brasil
dc.conicet.produccionid	10121314
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.accessioned	2022-08-04T10:54:19Z
dc.date.available	2022-08-04T10:54:19Z
dc.date.issued	2021-10
dc.date.updated	2022-08-02T17:27:27Z
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.	es
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.format	application/pdf	es
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	es
dc.identifier.institucional	CONICET
dc.identifier.issn	0103-9059	es
dc.identifier.repo	CONICET Digital
dc.identifier.uri	http://hdl.handle.net/11336/164141
dc.journal.pagination	12-21	es
dc.journal.pais	Brasil	es
dc.journal.title	Matemática Contemporânea	es
dc.journal.volume	48	es
dc.language.iso	eng	es
dc.publisher	Sociedade Brasileira de Matemática	es
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
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	es
dc.subject	GRIDS	es
dc.subject	CO-COMPARABILITY GRAPHS	es
dc.subject.classification	Matemática Aplicada	es
dc.subject.classification	Matemáticas	es
dc.subject.classification	CIENCIAS NATURALES Y EXACTAS	es
dc.title	On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid	es
dc.type	info:eu-repo/semantics/article
dc.type	info:ar-repo/semantics/artículo
dc.type	info:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Nombre:: CONICET_Digital_Nro.e4e7d231-112e-43d4-a180-af2aab320025_B.pdf
Tamaño:: 400.59 KB
Formato:: Adobe Portable Document Format

Descargar

Colecciones

Articulos(CCT - LA PLATA)

Volver a la Vista simple