Buscar
Mostrando ítems 1-10 de 23
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)
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 ...
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)
Un algoritmo heurístico para el coloreo de grafos
(2016-04-04)
“El coloreo de grafos es un tema de gran importancia, debido a las numerosas situaciones de la vida que pueden ser modeladas por este. En la actualidad no se conoce un algoritmo polinomial que resuelva el Coloreo de grafos ...
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 ...
Una propuesta algorítmica para aproximar el coloreo de grafos
(Benemérita Universidad Autónoma de Puebla, 2014-02)
"Un grafo consiste en un conjunto de nodos o vértices unidos a través de aristas las
cuales pueden o no llevar una dirección, esto implica una clasificación de los grafos en
grafos dirigidos o no dirigidos, para nuestro ...
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)
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 ...
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 ...