Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Número de Grundy"”.
-
Application of biased random-key genetic algorithm and formulations for the Grundy coloring problem and the connected Grundy coloring problem
Dado um grafo G, seu número de Grundy Γ(G) define o comportamento de pior caso para a conhecida e amplamente utilizada heurística de coloração gulosa first-fit. Mais especificamente, Γ(G) é o maior k para o qual uma k-coloração pode ser obtida com a heurística first-fit. O número de Grundy conexo …