• Nenhum resultado encontrado

[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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Show all 3315 documents...