Artículo

Covering graphs with convex sets and partitioning graphs into convex sets

González, Lucía M.; Grippo, Luciano NorbertoIcon ; Safe, Martin DarioIcon ; Fernandes Dos Santos, Vinicius
Fecha de publicación: 06/2020
Editorial: Elsevier Science
Revista: Information Processing Letters
ISSN: 0020-0190
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

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.
Palabras clave: COMPUTATIONAL COMPLEXITY , CONVEX P-COVER , CONVEX P-PARTITION
 
Archivos asociados
Tamaño: 245.5Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Atribución-NoComercial-SinDerivadas 2.5 Argentina (CC BY-NC-ND 2.5 AR)
Identificadores
URI: http://hdl.handle.net/11336/169356
URL: https://www.sciencedirect.com/science/article/pii/S0020019020300314
DOI: http://dx.doi.org/10.1016/j.ipl.2020.105944
Colecciones
Articulos(INMABB)
Articulos de INST.DE MATEMATICA BAHIA BLANCA (I)
Articulos(SEDE CENTRAL)
Articulos de SEDE CENTRAL
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
Compartir
Altmétricas