Inmersiones de grafos completos en grafos densos y coloreamiento de vértices
Ingeniera Civil Matemática === En la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo de tamaño t está inmerso en todo grafo t-cromáti...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | es |
| Published: |
Universidad de Chile
2015
|
| Subjects: | |
| Online Access: | http://repositorio.uchile.cl/handle/2250/131290 |