[PDF] Top 20 Publicações do PESC Alguns Resultados em Espessura de Grafos
Has 9156 "Publicações do PESC Alguns Resultados em Espessura de Grafos" found on our website. Below are the top 20 most common "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 Alguns Resultados em Invariantes de não Planaridade em Grafos: Uma Abordagem Estrutural e de Complexidade
... O número mínimo de cruzamentos de arestas para u m desenho no plano (crossing num- ber), o número máximo de arestas em um subgrafo planar (maximum planar subgra- ph), o número mín[r] ... See full document
118
Publicações do PESC Códigos para Subfamílias de Grafos Cordais
... Prüfer. Alguns dos teoremas sobre contagens de árvores rotuladas com características específicas foram levantados por MOON [35] em ...Estes resultados são aqui provados novamente, utilizando-se agora a ... See full document
138
Publicações do PESC Coloração Total em Grafos Potência de Ciclo
... os grafos Potência de Ciclo C n k , com k par e n > 4k 2 + ...os grafos Potência de Ciclo C n 3 e C n 4 ...para alguns grafos com k ...decompor grafos Potência de Ciclo em outros ... See full document
53
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... tais resultados como ferramentas para estabelecer b-continuidade em outras classes de ...desses resultados vamos também provar que grafos periplanares são ... See full document
62
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 Grafos ORTH [h,s,t]
... 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 adjacˆ encias no ... See full document
96
Publicações do PESC Colorações de Grafos Arco-Circulares
... nos resultados obtidos na seção anterior, desenvolvemos algoritmos de tempo polinomial para o problema da coloração de cliques restrito a grafos arco- circulares, tanto em sua versão de decisão quanto de ... See full document
70
Publicações do PESC Sobre Ordens e Grafos de Intervalo
... dos resultados sobre a contagem de intervalo de grafos e ordens que possuem respectivamente contagem de intervalo um, contagem de intervalo dois e contagem de intervalo com valores ...de grafos e ... See full document
91
Publicações do PESC A Convexidade P3 para Grafos não Direcionados
... os resultados publicados podem ser encontrados a ...dos resultados obtidos sobre a convexidade P 3 em gra- fos não ...os grafos não direcionados estudamos três parâmetros em específico, número P 3 , ... See full document
96
Publicações do PESC RESATYRUS: Geração Automatizada de Grafos de Compartilhamento
... dos grafos gerados, e o NetLogo, utilizado para implementação de exemplos dos ...de grafos para uso com SER ou SMER a partir de descrições de ...ainda resultados de testes de medida de concorrência ... See full document
87
Publicações do PESC Caracterizações e Reconhecimento de Grafos Bipartidos Cordiais
... Inicialmente, o invariante pode ser trivialmente atingido fazendo-se L ser o con- junto com todo o conjunto de linhas e C ser o conjunto com todo o conjunto de colunas. A estrat´egia geral da itera¸c˜ao, ent˜ao, ´e ... See full document
80
Publicações do PESC Partições Convexas Geodésicas e Contornos em Grafos
... Ainda em C ´ ACERES et al. (2005) foi provado que existem grafos tais que o conjunto de contorno n˜ao ´e geod´esico. Mais ainda, iniciou-se uma investiga¸c˜ao para determinar quais classes de grafos possuem ... See full document
58
Publicações do PESC Sobre Coloração Total de Grafos Cúbicos
... Sem entrar em detalhes, um snark ´ e dito trivial se conseguimos constru´ı-lo a partir de um snark menor. Geralmente, um snark ´ e trivial se este possui conectivi- dade c´ıclica de aresta 2 ou 3. Como todo grafo c´ ... See full document
98
Publicações do PESC O Número de Helly na Convexidade Geodética de Grafos
... de grafos e, al´ em disso, obtivemos tamb´ em algumas condi¸c˜ oes para decomposi¸c˜ ao do grafo em subgrafos de modo a facilitar o c´ alculo do n´ umero de Helly na convexidade geod´ etica nas componentes conexas ... See full document
74
Publicações do PESC Uma abordagem de Teoria dos Jogos para Coloração de Grafos
... analisar alguns limites superiores j´ a conhecidos na literatura para o n´ umero crom´ atico χ(G) de grafos, e verificar se esses limites s˜ ao tamb´ em limites para uma colora¸c˜ ao obtida por um jogo Γ(G) ... See full document
51
Publicações do PESC Agrupamentos Múltiplos Não-Redundantes em Grafos com Atributos
... os resultados encontrados com a utilização dos algoritmos CRAG e M-CRAG para a geração de agrupamentos múltiplos em três conjuntos de dados ...os resultados obtidos com o algoritmo RM-CRAG, cujo objetivo é ... See full document
121
Publicações do PESC Problemas de Coloração em Grafos
... Smallest–Last [34], e Color–Degree [35]. A cada itera¸c˜ ao destas heur´ısticas, um v´ ertice ´ e selecionado em uma componente ainda n˜ ao colorida da parti¸c˜ ao, de acordo com o mesmo crit´ erio guloso usado na ... See full document
143
Publicações do PESC Bandwidth em Grafos
... de grafos; at´e mesmo em ´arvores com grau m´aximo 3. Outros resultados foram obtidos nos anos seguintes e podem-se listar [14], [5], [20], como os ...de grafos para a qual o problema ´e ... See full document
100
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
temas relacionados