[PDF] Top 20 Publicações do PESC Colorações de Grafos Arco-Circulares
Has 3315 "Publicações do PESC Colorações de Grafos Arco-Circulares" found on our website. Below are the top 20 most common "Publicações do PESC Colorações de Grafos Arco-Circulares".
Publicações do PESC Colorações de Grafos Arco-Circulares
... Outra aplicação comum para o problema da coloração de vértices é na área de otimização de compiladores. Em um loop utilizado frequentemente durante um programa, algumas variáveis devem ser alocadas em registradores de ... See full document
70
Publicações do PESC Colorações de Cliques, de Bicliques e de Estrelas
... describe an O(nm)-time optimal clique-colouring algorithm for unichord-free graphs. star-colouring) of a graph is a colouring of vertices, such that no biclique (resp. star) is monochrom[r] ... See full document
217
Publicações do PESC Interseção de Caminhos Mais Longos em Grafos
... de grafos que respondem negativamente ` a per- gunta de Gallai (como vimos na Se¸c˜ ao ...os grafos que possuem um v´ ertice comum a todos os seus caminhos mais ...de grafos que respondem ... See full document
73
Publicações do PESC L(2,1) - Colorações: Algoritmos e Limites Superiores em Classes de Grafos
... de grafos como ciclos, completos e rodas (tamb´ em presentes na parte inicial desta disserta¸c˜ ao) e outros resultados dos artigos de Griggs e Yeh [28] e Chang e Kuo ...os grafos com at´ e 9 v´ ... See full document
190
Publicações do PESC Sobre L(2,1) - Colorações de Generalizações de Árvores
... de grafos de ...que grafos com conectividade igual a um e com uma de- terminada rela¸c˜ ao entre o grau m´ aximo e o tamanho do maior bloco satisfazem a Conjectura de Griggs e ... See full document
89
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... Na demonstração de teoremas envolvendo coloração é muito comum a necessi- dade de manipular uma coloração para obter propriedades desejadas. Podemos citar como exemplo a prova do Teorema das 5 cores onde é utilizado ... See full document
62
Publicações do PESC Sobre L(2,1) - Colorações de Classes de Grafos
... O doutorado agregou bastante experiˆ encia tanto na minha vida profissional quanto na pessoal. Participei de conferˆ encias com apresenta¸c˜ ao de trabalhos, onde tive oportunidade de conversar com profissionais ... See full document
167
Publicações do PESC Ciclos Hamiltonianos em Grafos Kneser
... (não necessariamente distintos) de D (veja alguns digrafos na Figura 2.6). Dado um grafo completo direcionado D tal que existe apenas um arco entre quaisquer dois vértices (dois arcos são possíveis com os mesmos ... See full document
91
Publicações do PESC O Problema de Steiner em Grafos Dirigidos
... inferior do PSD lmra eiiconirar soliir$5w viájvek ( e limites superiores) para o pobleina. 3, Furnim uin problema de arboresc~ncia.. Repetinms este processo asti que nen[r] ... See full document
72
Publicações do PESC Algoritmos Paralelos para Problemas em Grafos
... Nesta seção, apresentamos um algoritmo paralelo para determinação de todos os ciclos elementares em um digrafo. O algoritmo apresentado nesta seção é baseado no algo[r] ... See full document
138
Publicações do PESC Problemas Separadores para Grafos de Caminho
... o grafo de interseção de uma família de intervalos da reta real, de forma que todo intervalo tenha comprimento unitário. Estes grafos também são chamados indiferença. Um grafo[r] ... See full document
86
Publicações do PESC Sobre Grafos Cliques-Completos
... Vimos que para a classe dos grafos triangularizados, dos planares e para grafos com restrições no número de cliques maximais ou no tamanho de suas cliques maximais,[r] ... See full document
105
Publicações do PESC Algoritmos e Complexidade de Decomposição em Grafos
... E quanto aos problemas considerados no capítulo 5, gostaríainos de res- saltar que o problema do reconhecimento de grafos com corte assimétrico que está em aberto,[r] ... See full document
83
Publicações do PESC Reconhecimento e Traçado de Grafos Planares
... (caso b) existe uma aresta de árvore (v,x) nova, com v pai de x; o caminho construído vai conter uma ou mais arestas de árvore -(v,x) sendo a primeira- e no máximo uma[r] ... See full document
135
Publicações do PESC Maximilidade em Grafos de Fluxo Redutíveis
... O presente trabalho consta de sete capítulos. O restante deste capítulo introdutório constitui uma sinopse dos principais conceitos básicos utilizados na tese, envolvendo [r] ... See full document
163
Publicações do PESC Classes de Grafos Clique-Inversos
... Provamos que os problemas de reconhecimento das classes a seguir são Co-NP-completos: grafos clique-inversos de grafos cordais, co-cordais, de partição, co-bipartidos, co-bipartidos[r] ... See full document
131
Publicações do PESC Alguns Resultados em Espessura de Grafos
... SAT em PLANAR 3-SAT.. Esta transformação pode ser obtida em tempo poliiioiiiial ao taiiiaiiho da entrada.. Como toda cláusula possui um literal verdadeiro, então no mínimo uin dos co[r] ... See full document
297
Publicações do PESC Um Estudo das Estruturas de Grafos Sem Garras
... Recentemente (a partir de 2006), Chudnovsky e Seymour formularam uma série de artigos, [15, 9, 10, 11, 12, 131, que buscam descrever de um maneira geral a estrutura de todos os [r] ... See full document
172
Publicações do PESC Caracterizações de Grafos de Interseção de Triângulos
... Através desta caracterização, ao impor restrições a que tipos de funções e a que tipos de fitas são permitidas no modelo, geramos classes distintas interessantes de grafos (gra[r] ... See full document
101
Publicações do PESC Códigos para Subfamílias de Grafos Cordais
... de grafos, quando se está interessado em contar os elementos desta família e conseqüentemente gerá-los de forma ...os grafos k-caminho [31] que são uma subfamília dos grafos ... See full document
138
temas relacionados