[PDF] Top 20 Publicações do PESC Classes de Grafos Clique-Inversos
Has 3933 "Publicações do PESC Classes de Grafos Clique-Inversos" found on our website. Below are the top 20 most common "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 O Número de Helly na Convexidade Geodética de Grafos
... algumas classes de grafos, como ´ arvores, ciclos, grafos k-partidos completos, grades completas de dimens˜ ao d e grafos ...para grafos completos K n ... See full document
74
Publicações do PESC Tesselações em Grafos e Suas Aplicações em Computação Quântica
... em grafos est´ a intimamente relacionado com o con- ceito de colora¸c˜ ao de v´ ertices em ...grafo clique K(G) que ´ e 2-color´ıvel, ou seja, ...toda clique maximal do grafo G ser´ a representada ... See full document
58
Publicações do PESC Sobre o Número de Overlap em Grafos
... para grafos em certas classes, seja aprimorando limites j´ a exis- tentes ou apresentando limites para grafos em classes ainda n˜ ao estudadas, mais especificamente em grafos cordais e ... See full document
95
Publicações do PESC Grafos Equiestáveis e de Partição Geral
... dos grafos equies- táveis era equivalente à classe dos grafos de partição geral foi buscar propriedades e operações dos grafos de partição geral e ver se o mesmo acontecia com os grafos ... See full document
93
Publicações do PESC A Convexidade P3 para Grafos não Direcionados
... algumas publicações, sendo a primeira delas um trabalho intitulado "On the Convexity of Paths of Lenght Two in Undirected Graphs"[15], publicado em "Eletronic Notes in Discrete ...as classes de ... See full document
96
Publicações do PESC Interseção de Caminhos Mais Longos em Grafos
... Lema 4.2. Seja G = (K ∪ S, E) um grafo split 2-conexo com S maximal e x, y ∈ V (G). Se P ´ e um xy-caminho mais longo, ent˜ ao P cont´ em todos os v´ ertices de K. Prova. Seja G um grafo split 2-conexo com parti¸c˜ao ... See full document
73
Publicações do PESC Problemas de Coloração em Grafos
... de freq¨ uˆ encias utilizadas nas solu¸c˜ oes ´ otimas ´ e superior ` as instˆ ancias de r´ adio e tele- vis˜ ao. Por este motivo, os novos cortes mais fortes fornecidos para estas instˆ ancias foram originados a partir ... See full document
143
Publicações do PESC Coloração Total em Grafos Potência de Ciclo
... para classes restritas de ...de grafos relevante que já ti- vesse sido estudada no problema da Coloração Total e também em outros problemas de ...dos grafos Potência de Ciclo foi escolhida. Os ... See full document
53
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... por clique sepa- ...de classes específicas de grafos. Foram considerados os grafos periplanares, que possuem uma caracterização em termos de suas componen- tes ...os grafos periplanares ... See full document
62
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
... Na Seção 2.1, foi visto o código proposto por PRÜFER [41] para representar as árvores rotuladas, que são 1-árvores pela definição de k-árvores. Em 1970, RÉNYI e RÉNYI [42] expandiram esta codificação para k-árvores ... See full document
138
Publicações do PESC Colorações de Grafos Arco-Circulares
... Neste capítulo estudamos o problema da coloração de cliques em grafos arco- circulares. Este problema têm sido estudado por diversos pesquisadores, dentre os quais podemos citar [8] e [1]. Até então, não era ... See full document
70
Publicações do PESC Grafos ORTH [h,s,t]
... as Classes [h, 2, 1], tamb´ em conhecida como Classe de Grafos de Interse¸c˜ ao de Caminhos em ´ Arvores ou Grafos VPT (Vertice Path Graphs) [22], e [h, 2, 2] tamb´ em conhecida como EPT (Edge Path ... See full document
96
Publicações do PESC Sobre Ordens e Grafos de Intervalo
... Outro t´opico abordado foi o conceito de dimens˜ao. Existem muitos artigos que tratam do problema da dimens˜ao linear. Em particular, destacamos o livro de Trotter [53] para um extenso tratado. Como exemplos de ... See full document
91
Publicações do PESC Grafos Clique de Arestas
... Até o momento, os principais resultados sobre o operador e a classe dos grafos clique de arestas eram os seguintes: a determinação de relações entre parâmetros de um [r] ... See full document
74
Publicações do PESC Problemas Sanduíche em Grafos: Classes Hereditárias e Partições
... de grafos clique, pois a propriedade Helly para uma família de subconjuntos pode ser testada em tempo polinomial no número de subconjuntos [2, 21, ...de grafos clique foi recentemente provado ... See full document
78
Publicações do PESC Bandwidth em Grafos
... de grafos que s˜ao usadas ao longo dos pr´oximos ...para grafos simples como ciclo, caminho, completo, bipartido completo s˜ao apresen- ...para classes restritas de ... See full document
100
Publicações do PESC Aplicações da Teoria Espectral em Algumas Classes de Grafos
... Com o teorema 5.1, mostramos que grafos com densidade homogênea sào grafos "quase" regulares de grau y, no sentido de que a cardinalidade do conjunto dos vértices [r] ... See full document
112
Publicações do PESC L(2,1) - Colorações: Algoritmos e Limites Superiores em Classes de Grafos
... em classes especiais de ...dos grafos bipartidos cordais, apresentado no XL-SBPO (Simp´ osio Brasileiro de Pesquisa Operacional) [14]; limite superior justo para o span de λ-colora¸c˜ oes ´ otimas na ... See full document
190
temas relacionados