Covering graphs with convex sets and partitioning graphs into convex sets

González, Lucía M.; Grippo, Luciano Norberto; Safe, Martín D.; Fernandes Dos Santos, Vinicius

Repositorio UNGS
→
ICI - Producción académica del Instituto de Ciencias
→
Artículos de revista_ICI
→
Ver í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