Buscar
Mostrando ítems 1-10 de 17
Coloración en grafos pigmentados
(Universidad de Chile, 2020)
En este trabajo se estudian problemas de coloración en grafos pigmentados. Un grafo pigmentado es una tupla $(G,c)$ con $G$ un grafo y $c:E(G)\to \NN$ una asignación de pigmentos en las aristas. El primer capítulo se centra ...
Heuristics for the robust coloring problemHeurísticas para el problema de coloración robusta
(Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA), 2011)
Número acromático de gráficas gramíneas bipartitas
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-03-16)
En este trabajo estudiamos diversas propiedades de las gráficas gramíneas bipartitas, enfocándonos en particular en las coloraciones completas y el número acromático de las mismas. En el capítulo 1, presentamos al lector ...
Propiedades de coloración en grafos de Kneser
(UniandesMatemáticasFacultad de CienciasDepartamento de Matemáticas, 2004)
Conteo en la teoría de grafos.
(Universidad Pedagógica NacionalLicenciatura en MatemáticasFacultad de Ciencia y Tecnología, 2016)
Este trabajo, presenta conjeturas de situaciones relacionadas con el conteo, halladas mediante el estudio de algunos conceptos de la teoría de grafos. La intención es mostrar la posibilidad de identificar situaciones de ...
Sobre grafos clique críticos
(2019)
Coloraciones de aristas con restricciones en subgrafos
(Universidad de Chile, 2014)
En esta tesis se estudian tres tipos de coloraciones de aristas de grafos. En
el primer capítulo, la introducción, damos una breve historia de las coloraciones
de grafos. Luego hacemos una descripción de coloraciones de ...