• Nenhum resultado encontrado

[PDF] Top 20 Publicações do PESC Sobre L(2,1) - Colorações de Classes de Grafos

Has 10000 "Publicações do PESC Sobre L(2,1) - Colorações de Classes de Grafos" found on our website. Below are the top 20 most common "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

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 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

... e grafos de blocos (tanto as provas dos limites conhecidos, como as dos novos) compartilham uma estrutura semelhante ` a da prova do limite para ´ arvores: [ordena¸c˜ ao π dos v´ ertices do grafo] → [algoritmo de ... See full document

89

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

... para classes simples 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 ... See full document

190

Publicações do PESC Complexidade dos Problemas Sanduíche e Probe para Subclasses de Grafos-(k,l)

Publicações do PESC Complexidade dos Problemas Sanduíche e Probe para Subclasses de Grafos-(k,l)

... de grafos probe (partici- onado e n˜ao ...cografos-(2, 1) e (1, ...em classes de grafos definidas por subgrafos ...com grafos 2 e 3-conexos e, em virtude dos ... See full document

120

Publicações do PESC Interseção de Caminhos Mais Longos em Grafos

Publicações do PESC Interseção de Caminhos Mais Longos em Grafos

... − 1 caminhos mais longos tˆ em um v´ ertice em comum, por´ em existe um conjunto de p caminhos mais longos cuja interse¸c˜ ao ´ e ...ao sobre caracter´ısticas de grafos que n˜ ao possuem um v´ ertice ... See full document

73

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

... tamanho 1 ou 2 preserva ...de classes específicas de grafos. Foram considerados os grafos periplanares, que possuem uma caracterização em termos de suas componen- tes ...os ... See full document

62

Publicações do PESC Grafos Equiestáveis e de Partição Geral

Publicações do PESC Grafos Equiestáveis e de Partição Geral

... de grafos equiestáveis e de parti- ção geral que possuem decomposição por produto tensorial, cartesiano, forte e/ou ...os grafos equiestáveis quanto os de partição geral estão carac- terizados com relação ... See full document

93

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

... Optimal star-biclique-colouring algorithm In the previous section we showed how to star-biclique-colour a graph G using β(G) + 1 colours. Now, we are going to try our best to use, when possible, only β(G) colours, ... See full document

217

Publicações do PESC Grafos ORTH [h,s,t]

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 ... See full document

96

Publicações do PESC Bandwidth em Grafos

Publicações do PESC Bandwidth em Grafos

... de grafos que s˜ao usadas ao longo dos pr´oximos cap´ıtulos. No cap´ıtulo 2, ´e problema bandwidth ´e formalmente descrito e os resultados exatos para grafos simples como ciclo, caminho, completo, ... See full document

100

Publicações do PESC Problemas Sanduíche em Grafos: Classes Hereditárias e Partições

Publicações do PESC Problemas Sanduíche em Grafos: Classes Hereditárias e Partições

... outras classes complementares de grafos com respeito à complexidade dos problemas san- duíche ...para grafos cordais e problema sanduíche para grafos de intervalo foram consideradas em [17], ... See full document

78

Publicações do PESC Aplicações da Teoria Espectral em Algumas Classes de Grafos

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 Colorações de Grafos Arco-Circulares

Publicações do PESC Colorações de Grafos Arco-Circulares

... que l(M) vale 2 ou 3, não é possível calcular, a priori, quantas cores serão utilizadas na coloração obtida pelo algoritmo guloso de ...que l(M) = 3, não há muito o que ser feito: como visto na prova ... See full document

70

Publicações do PESC Sobre Coloração Total de Grafos Cúbicos

Publicações do PESC Sobre Coloração Total de Grafos Cúbicos

... ao 1. (Cavicchioli et al. [15]) Existe snark Tipo 2 com cintura pelo menos 5? Neste primeiro cap´ıtulo apresentamos as defini¸c˜ oes essenciais para esta tese, bem como os resultados mais importantes ... See full document

98

Publicações do PESC Códigos para Subfamílias de Grafos Cordais

Publicações do PESC Códigos para Subfamílias de Grafos Cordais

... A Seção 2.1 mostra a codificação proposta por PRÜFER [41] em 1918, que é a mais citada na literatura, em conjunto com os seus algoritmos de codificação e de decodificação. Na Seção 2.2, são exibidas a contagem e a ... See full document

138

Publicações do PESC Sobre Grafos de Cayley, Permutações e Circuitos Reversíveis

Publicações do PESC Sobre Grafos de Cayley, Permutações e Circuitos Reversíveis

... − 1 e a existˆ encia de ciclo hamiltoniano, que corrobora a conjectura de Lov´ asz sobre os caminhos hamiltonianos nos grafos v´ ...Usando grafos de Cayley desenvolvemos uma estrutura para ... See full document

92

Publicações do PESC Sobre Ordens e Grafos de Intervalo

Publicações do PESC Sobre Ordens e Grafos de Intervalo

... aparecerem em sess˜oes conflitantes). Al´em disso, h´a a preocupa¸c˜ao de n˜ao causar arrependimento aos que n˜ao participam dos eventos, que desistiram da inscri¸c˜ao por existirem dois ou mais eventos que, na ... See full document

91

Publicações do PESC Processos k-Reversíveis em Grafos

Publicações do PESC Processos k-Reversíveis em Grafos

... > 2� ���� ���� �������� k ≥ 1� w(2 − 2k) ≤ 0� ����� ������ ���� w > 0� ��� ������ ����������� x(t) ��� ��� E(t) > nk� ����� ������ ���������� ��� � ����� ������ �� ������� ���� ������� ... See full document

72

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 Ciclos Hamiltonianos em Grafos Kneser

Publicações do PESC Ciclos Hamiltonianos em Grafos Kneser

... + 1)-colorível em vértices. Assim, por exemplo, para k = 2 e r = 1, obtemos o grafo K(5, 2) que não é 2-colorível, mas é 3-colorível em vértices, como mostramos na Figura ... See full document

91

Show all 10000 documents...