[PDF] Top 20 Publicações do PESC Grafos Equiestáveis e de Partição Geral
Has 5943 "Publicações do PESC Grafos Equiestáveis e de Partição Geral" found on our website. Below are the top 20 most common "Publicações do PESC Grafos Equiestáveis e de Partição Geral".
Publicações do PESC Grafos Equiestáveis e de Partição Geral
... dos grafos fortemente equiestáveis, de nida em 1994 por Mahadev, Peled e Sun [15], desempenhou um importante papel na caracterização de grafos equies- táveis quando restritos a outras classes de ... See full document
93
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... Com esta motivação, nesta seção vamos identificar outras operações que pre- servam b-continuidade e utilizar tais resultados como ferramentas para estabelecer b-continuidade em outras classes de grafos. Na Seção ... See full document
62
Publicações do PESC A Convexidade P3 para Grafos não Direcionados
... em grafos se deu nos anos 70, com artigos de Moon [57], de Erdös, Fried, Hajnal e Milner [38], e de Varlet [69], todos eles relacionados à convexidade em ...algumas publicações sobre convexidade geodética ... See full document
96
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 Agrupamentos Múltiplos Não-Redundantes em Grafos com Atributos
... ser referido como uma estrutura de comunidade (community structure – em inglês) (DEEPJYOTI e ARNAB). Segundo RIEDY et al. (2012), o problema de detecção de comunidades (community detection – em inglês) é um problema de ... See full document
121
Publicações do PESC Tesselações em Grafos e Suas Aplicações em Computação Quântica
... cido como passeio quˆ antico, sendo amplamente utilizado no desenvolvimento de algoritmos quˆ anticos [10]. Al´ em das aplica¸c˜ oes diretamente ao desenvolvimento de algoritmos quˆ anticos, um resultado importante ... See full document
58
Publicações do PESC Interseção de Caminhos Mais Longos em Grafos
... mais geral de abordar o problema em quest˜ ao ´ e procurar por uma transversal dos caminhos mais longos que possua tamanho ...de grafos, como grafos planares e grafos com treewidth ...dos ... See full document
73
Publicações do PESC RESATYRUS: Geração Automatizada de Grafos de Compartilhamento
... Dado o mecanismo de cálculo para o λ de um nó v (Algoritmo 2.2), todos os seus vizinhos possuirão λ diferentes, isto é, nenhum vizinho está na mesma camada-λ. Todos os vizinhos com λ maior que o do nó esperam receber ... See full document
87
Publicações do PESC Caracterizações e Reconhecimento de Grafos Bipartidos Cordiais
... vis˜ao geral de trˆes conceitos relacionados aos grafos bipartidos cordais: ordena¸c˜ao lexicogr´afica dupla, matrizes livres de gama e grafos bipartidos de elimina¸c˜ao ...os grafos ... See full document
80
Publicações do PESC Otimização Combinatória: Problemas de Árvores em Grafos
... orientada. O procedimento, entretanto, ´e geral e independe da orienta¸c˜ao da solu¸c˜ao. No caso de uma solu¸c˜ao orientada, os arcos que tentaremos remover s˜ao aquelas que saem de i. O ´ unico arco apontando ... See full document
98
Publicações do PESC Sobre o Número de Overlap em Grafos
... Este trabalho est´ a organizado da seguinte forma. Neste cap´ıtulo apresentamos os conceitos b´ asicos de Teoria de Conjuntos e Teoria de Grafos usados em nosso trabalho. Grande parte dos conceitos ´ e conhecida ... See full document
95
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 Bandwidth em Grafos
... Este cap´ıtulo trata dos algoritmos exatos exponenciais para o problema bandwidth na classe geral de grafos. Como pˆode ser visto no cap´ıtulo 3 o problema ´e NP-completo para esta classe, ent˜ao, a menos ... See full document
100
Publicações do PESC Descontaminação Distribuída de Grafos
... de grafos ainda constitui um assunto pouco explorado e o aprofundamento nos estudos relacionados a este tipo de é de grande ...de grafos é extinguir qualquer problema que possa ser encarado como uma ... See full document
83
Publicações do PESC Grafos Clique de Arestas
... /0#1324# 56"798;:=@?0?BA EC DGFIH0JLK M3NPO%QSRGTVUPWXNZY[Q]\_^`QaUPWXNbYcQ]dfehgjiPRGkaO%kNIWfkml4nXNPloqpfrs\ut_nvkwTVx+kwy Wfn4gjdzkml Wvkw{GWvkml4kw|%nXNI|O%Q}N~l NIWfkml4nXNPl`O%k_\[r] ... See full document
38
Publicações do PESC O posto de Uma Convexidade de Grafos
... de grafos [20] —, essas estru- turas foram aplicadas a problemas de muitas ´ areas do ...os grafos s˜ ao muito importantes para descrever a topologia das redes e representar as rela¸c˜ oes entre ...os ... See full document
70
Publicações do PESC O Número de Helly na Convexidade Geodética de Grafos
... para grafos completos em que o valor do parˆ ametro ´ e igual ao n´ umero de v´ ertices do grafo apenas para esta ...de grafos n˜ ao t˜ ao simples quanto as iniciais, como grafos k-partidos ... See full document
74
Publicações do PESC Grafos ORTH [h,s,t]
... de grafos [h, s, t] j´ a foram ...dos grafos de intervalo ´ e equivalente a classe [2, 2, ...dos grafos de interse¸ c˜ ao de v´ ertices de caminhos em ´ arvores (vertex path in a tree - VPT) e ... See full document
96
Publicações do PESC Coloração Total em Grafos Potência de Ciclo
... Os grafos Potência de Ciclo têm sido extensivamente estudados na literatura, principalmente quando tratamos de problemas de ...nos grafos Potência de Ciclo [7, ... See full document
53
Publicações do PESC Partições Convexas Geodésicas e Contornos em Grafos
... Seja G um grafo simples e finito. Seja S ⊆ V (G), seu intervalo fechado I[S] ´e o conjunto de todos os v´ertices em algum caminho m´ınimo entre pares de v´ertices de S. O conjunto S ´e convexo se I[S] = S. Dizemos que S ... See full document
58
temas relacionados