Grafo Sistema De Computador Coloracao
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. O problema da coloração total em classes de grafos / The total colouring problem in classes of graphs
Not informed.
Publicado em: 2006
-
2. Alocação global de registradores de endereçamento usando cobertura do grafo de indexação e uma variação da forma SSA
O modo de endereçamento indireto é o modo mais utilizado para acessos a arrays em programas que executam em arquiteturas CISC dedicadas. A razão para isto é que o endereçamento indireto permite o cálculo rápido de endereços usando instruções curtas. Este trabalho propõe uma solução para o problema de alocação de registradores de endereçamento
Publicado em: 2000
-
3. Fluxos inteiros em grafos
Neste trabalho é desenvolvido o estudo de fluxos inteiros em grafos, especificamente as Conjeturas de Tutte sobre a existência de k-fluxos (k = 3,4,5) que generalizam teoremas sobre coloração de grafos planares. A dissertação consiste de cinco capítulos. O capítulo 1 apresenta as Conjeturas de Tutte, além de um breve histórico sobre coloração de
Publicado em: 1991