3-coloreo en grafos con caminos y ciclos prohibidos
Tesis para optar al grado de Magíster en Ciencias de la Ingeniería, Mención Matemáticas Aplicadas === Memoria para optar al título de Ingeniero Civil Matemático === El k-coloreo de vértices de un grafo es un ya conocido problema NP-completo, debido a esto, los esfuerzos se han concentrado en estudi...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | es |
| Published: |
Universidad de Chile
2019
|
| Subjects: | |
| Online Access: | http://repositorio.uchile.cl/handle/2250/168091 |