Covering graphs with convex sets and partitioning graphs into convex sets

Mostrar el registro sencillo del ítem

dc.creator González, Lucía M.
dc.creator Grippo, Luciano Norberto
dc.creator Safe, Martín D.
dc.creator Fernandes Dos Santos, Vinicius
dc.date.accessioned 2024-07-16T17:07:07Z
dc.date.available 2024-07-16T17:07:07Z
dc.date.issued 2020
dc.identifier.citation Grippo, L. N. et al. (6-2020). Covering graphs with convex sets and partitioning graphs into convex sets. Information Processing Letters, 158, 1-5.
dc.identifier.issn 0020-0190
dc.identifier.uri http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586
dc.description Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
dc.description Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
dc.description Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
dc.description Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
dc.description Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais. Departamento de Ciência da Computação; Brazil.
dc.description.abstract We present some complexity results concerning the problems of covering a graph with p convex sets and of partitioning a graph into p convex sets. The following convexities are considered: digital convexity, monophonic convexity, P3-convexity, and P3 ?-convexity.
dc.format application/pdf
dc.language eng
dc.publisher Elsevier Science BV
dc.relation http://dx.doi.org/10.1016/j.ipl.2020.105944
dc.rights info:eu-repo/semantics/restrictedAccess
dc.rights https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source Information Processing Letters. 6-2020; 158
dc.source.uri https://linkinghub.elsevier.com/retrieve/pii/S0020019020300314
dc.subject Computational Comoplexity
dc.subject Convex P-Cover
dc.subject Convex P-Partition
dc.title Covering graphs with convex sets and partitioning graphs into convex sets
dc.type info:eu-repo/semantics/article
dc.type info:ar-repo/semantics/artículo
dc.type info:eu-repo/semantics/publishedVersion


Ficheros en el ítem

Ficheros Tamaño Formato Ver

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Buscar en Repositorio


Búsqueda avanzada

Listar

Mi cuenta

Estadísticas