Estudio poliedral del problema de coloreo acíclico

Mostrar todas las versiones(2)

Un coloreo de un grafo es una asignación de colores a sus vértices de modo tal que todo par de vértices adyacentes recibe colores distintos. Un coloreo acíclico de un grafo es un coloreo tal que ningún ciclo del grafo recibe exactamente dos colores, y el número cromático acíclico XA(G)de un grafo G...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Braga, Mónica Andrea
Otros Autores: Marenco, Javier
Formato: Tesis doctoral acceptedVersion
Lenguaje:Español
Publicado: Universidad Nacional de General Sarmiento 2019
Materias:
CONCEPTOS MATEMATICOS
MODELOS MATEMATICOS
PROGRAMACION
COMPUTACION
Acceso en línea:http://repositorio.ungs.edu.ar/handle/UNGS/256
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento

Ejemplares similares

Ejemplares similares