Problema de L(2,1)-etiquetado bajo un enfoque heurístico

Dados un grafo G(V,E), h y k dos enteros positivos, un L(h, k) − etiquetado es un etiquetado de los vértices que cumple que las etiquetas asignadas a dos vértices adyacentes difieren en por lo menos h y si dos vértices tienen un adyacente en común entonces sus etiquetas difieren en al menos k. El ob...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Romano, Pablo, Méndez Díaz, Isabel, Zabala, Paula
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
etiquetado
Heuristic methods
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/58544
http://45jaiio.sadio.org.ar/sites/default/files/Sio-18.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares