Mostrando ítems 1-10 de 20
Un enfoque algorítmico sobre algunas variantes del problema de coloreo de grafos y el problema de conjunto independiente máximoAn algorithmic approach for some variants of the graph coloring problem and the maximum stable set problem
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2014)
Estudio poliedral y algoritmo branch-and-cut para el problema de coloreo equitativo en grafosA polyhedral study and a Branch-and-Cut algorithm for the equitable graph coloring problem
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2012)
Monochromatic partitions in random graphs
(Universidad de Chile, 2020)
En 1991 Erdos, Gyárfás y Pyber conjeturaron que para todo r-coloreo de un grafo completo
Kn este puede ser particionado en a lo más r - 1 árboles monocromáticos. Paralelamente
Gyárfás y Lehel conjeturaron un resultado ...
3-coloreo en grafos con caminos y ciclos prohibidos
(Universidad de Chile, 2019)
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 estudiar el problema restringido a ciertas clases
de grafos, para intentar resolverlo en ...
Problema de coloreo de Grafos : un estudio poliedral y un algoritmo Branch-and-Cut
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2003)
Selección automática de algoritmos anytime para coloreo de grafos.
(Universidad de Concepción.Departamento de Ingeniería Informática y Ciencias de la ComputaciónDepartamento de Ingeniería Informática y Ciencias de la Computación., 2021)
Las distintas técnicas de solución a problemas de optimización combinatoria permiten
abordar problemas computacionalmente difíciles. Sin embargo, de manera general, la pertinencia de cada técnica depende de cada escenario ...
Números de Turán en coloreos promedio para grafos completos
(Universidad de Chile, 2017)
Un coloreo de aristas de un grafo se llama γ-promedio si es que el número promedio de colores incidentes a cada vértice es a lo más γ. Dados n, m enteros positivos y γ un real positivo, el número de Turán promedio coloreado ...
Cubrimientos de vértices por componentes conexas monocromáticas en multicoloreos de aristas de grafos completo
(Universidad de Chile, 2014)
La presente memoria tiene como objetivo un estudio general sobre componentes monocromáticas en multicoloreos de aristas de grafos completos, o dicho de otro modo, un coloreo de aristas de multigrafos completos. En particular, ...
Teoría de Ramsey para árboles: el caso de la doble estrella
(Universidad de Chile, 2021)
Una doble estrella $S(n,m)$ es el grafo obtenido a partir de una estrella con $n$ hojas y otra estrella con $m$ hojas al unir sus centros con una arista. Sea $R(S(n,m))$ el número de Ramsey, definido como el mínimo $N$ tal ...