Covering graphs with convex sets and partitioning graphs into convex sets

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
URI: http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1586
Fecha: 2020

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.

Descripción:

 
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
 
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
 
Fil: González, Lucía M. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
 
Fil: Safe, Martín M. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
 
Fil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais. Departamento de Ciência da Computação; Brazil.
 

Mostrar el registro completo del ítem

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)

Buscar en Repositorio


Listar

Mi cuenta

Estadísticas