[PDF] Top 20 Publicações do PESC Sobre o Número de Overlap em Grafos
Has 10000 "Publicações do PESC Sobre o Número de Overlap em Grafos" found on our website. Below are the top 20 most common "Publicações do PESC Sobre o Número de Overlap em Grafos".
Publicações do PESC Sobre o Número de Overlap em Grafos
... ultima hora para nos reunirmos e conversarmos em algum lugar. Agrade¸co imen- samente por terem me ouvido falar durante trˆ es anos. Aos amigos monic´ olatras, agrade¸co pelos longos papos furados e pelo estabelecimento ... See full document
95
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 Sobre o Número de Saltos em Ordens Parciais
... Atribu´ımos aos conjuntos com rela¸c˜oes bin´arias representa¸c˜oes por grafos e digra- fos. Uma ordem P = (X, P ) pode ser representada por v´ertices e arcos de digrafos. Em uma representa¸c˜ao por v´ertices, o ... See full document
75
Publicações do PESC Sobre Grafos de Cayley, Permutações e Circuitos Reversíveis
... nestes grafos podem for- necer evidˆ encias adicionais para apoiar a conjectura Lov´ asz, ou oferecer um contra- exemplo para refutar a ...quatro grafos de ordem maior que dois, v´ ertice-transitivos e ... See full document
92
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 ...resultados sobre classes de ... See full document
73
Publicações do PESC Grafos ORTH [h,s,t]
... trabalho sobre grafos de interse¸c˜ ao com tolerˆ ancia que continha diversos resultados sobre grafos de interse¸c˜ ao, no qual o tamanho m´ınimo da interse¸c˜ ao necess´ aria para gerar ... See full document
96
Publicações do PESC Sobre L(2,1) - Colorações de Classes de Grafos
... 2.10: Grafos fracamente cordal, bipartido cordal, planar e ...de grafos ´ e a de he- ...os grafos bipartidos, que ao remover qualquer conjunto de v´ ertices continua sendo ...os grafos sem v´ ... See full document
167
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
... os grafos cor- dais? Tais perguntas foram respondidas e deram origem a dois ...do número de envoltória P 3 . Nele apresentamos que o número de envoltória P 3 é um problema NP-completo para ... See full document
96
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... negativos sobre a possibilidade de utilizar a abordagem de operações que preservam b-continuidade para desenvolver o resultado de b-continuidade dos grafos ...que grafos periplanares são ... See full document
62
Publicações do PESC Códigos para Subfamílias de Grafos Cordais
... de grafos rotulados sem características ...desejam grafos sem rótulos ou grafos rotulados com alguma propriedade especial, como regularidade ou cordalidade, por ...de grafos cordais com ... See full document
138
Publicações do PESC Ciclos Hamiltonianos em Grafos Kneser
... 2. Um cacto é um grafo conexo C tal que quaisquer dois ciclos são disjuntos em vértices, todo vértice com grau no mínimo 3 encontra-se em um ciclo e C tem pelo menos dois vértices. O cacto é par se todos seus ciclos têm ... See full document
91
Publicações do PESC Colorações de Grafos Arco-Circulares
... Neste capítulo são apresentados os resultados encontrados em [13],[5],[14]. Primeiramente mostramos que o problema de colorir os vértices de um grafo arco- circular é N P-completo. Esta prova nos leva a um algoritmo de ... See full document
70
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 Agrupamentos Múltiplos Não-Redundantes em Grafos com Atributos
... grande número de redes sociais online que surgiram nos últimos anos apresenta um substrato bastante relevante para o estudo dos indivíduos que as ...O número crescente de usuários nessas redes vem atraindo ... See full document
121
Publicações do PESC Problemas de Coloração em Grafos
... Cortes O problema de separa¸c˜ ao dos cortes baseados em estruturas cliques das in- equa¸c˜ oes 13.8 e 13.9 ´ e resolvido heuristicamente por uma generaliza¸c˜ ao do algoritmo descrito na Se¸c˜ ao 4.4.1. Este algoritmo ... See full document
143
Publicações do PESC Sobre Ordens e Grafos de Intervalo
... (survey) sobre o problema de compu- tar qual o n´ umero m´ınimo de tamanhos distintos de intervalo necess´ario para se representar um grafo por seu modelo de ...resultados sobre a contagem de intervalo de ... See full document
91
Publicações do PESC Problemas de Árvores Geradoras em Grafos com Ênfase no Número de Folhas
... Importante ressaltar que boa parte da di culdade de resolução das instâncias do LCMSTP está relacionada com o parâmetro l. Vale a pena observar que um grafo qualquer G pode possuir uma grande quantidade de árvores ... See full document
83
Publicações do PESC Bandwidth em Grafos
... de grafos simples, tais como ciclos, caminhos, e bipartidos ...resultados sobre li- mites inferiores usados nas provas dos algoritmos polinomiais apresentados ao longo do ...estudo sobre as ... See full document
100
Publicações do PESC RESATYRUS: Geração Automatizada de Grafos de Compartilhamento
... possível combinação de uso de recursos por cada trem. Tal abordagem iria requerer capacidade de representação quadrática em relação ao número de “pontos” no mapa. Entretanteo, outra solução alternativa foi ... See full document
87
temas relacionados