Artículo

Covering graphs with convex sets and partitioning graphs into convex sets

 González, Lucía M. ; Grippo, Luciano Norberto Icon; Safe, Martin Dario Icon; Fernandes Dos Santos, Vinicius

Otros responsables

Fecha

06/2020

Editorial

Elsevier Science

Revista

Information Processing Letters

Título del libro

Nombre del evento

Fecha del evento

Institución organizadora

ISSN

0020-0190

eISSN

ISBN

Idioma

Inglés

Tipo del evento

Clasificación temática

Matemática Pura

Palabras clave

COMPUTATIONAL COMPLEXITY , CONVEX P-COVER , CONVEX P-PARTITION

Resumen

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.

URI

http://hdl.handle.net/11336/169356

Colecciones

Articulos(SEDE CENTRAL)
Articulos(INMABB)

Aprobación

Revisión

Complementado por

Referenciado por

Licencia Creative Commons

by-nc-nd
Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-nd
Archivos asociados
Miniatura
Solicitar

Archivos

Principal CONICET_Digital_Nro.07cfc8c8-9f0d-4750-95ac-37f714fd9a5b_B.pdf (245.58 KB)
Identificadores
URI: http://hdl.handle.net/11336/169356
DOI: http://dx.doi.org/10.1016/j.ipl.2020.105944
URL: https://www.sciencedirect.com/science/article/pii/S0020019020300314
Citación
González, Lucía M.; Grippo, Luciano Norberto; Safe, Martin Dario; Fernandes Dos Santos, Vinicius; Covering graphs with convex sets and partitioning graphs into convex sets; Elsevier Science; Information Processing Letters; 158; 105944; 6-2020; 1-5
Altmétricas