Teoria Grafos
Mostrando 25-36 de 224 artigos, teses e dissertações.
-
25. Produtos de grafos Zm-bem-cobertos
Um grafo é Zm-bem-coberto se |I| ≡ |J|, (mod m), m > 2, para todo I, J conjuntos independentes maximais em V(G). Um grafo G é fortemente Zm-bem-coberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, ∀ e ∈ E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bem-coberto, ∀ e ∈ V(G). Mostramos que os grafos 1-Zm-bem
TEMA (São Carlos). Publicado em: 2012-04
-
26. Topologia dos backbones de internet no Brasil
Este artigo visa reafirmar o papel do espaço no estudo das Novas Tecnologias de Informação e Comunicação (NTICs). Examinamos a topologia dos backbones de internet no Brasil usando as ferramentas matemáticas da teoria dos grafos. Através do cálculo de índices de centralidade (proximidade e intermediação), bem como de outras técnicas quantitativas,
Sociedade & Natureza. Publicado em: 2012-04
-
27. Higher-order graph rewriting systems / Sistemas de reescrita de grafos de alta ordem
Programas sofrem diversas modificações ao longo das etapas de desenvolvimento, implantação e manutenção. A evolução de um software pode ter várias causas: correção de erros, inclusão de novas funcionalidades ou até mesmo, como é o caso de programas orientados a aspecto, transformações estruturais podem fazer parte da semântica do sistema. Ap
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
28. Detecção de ligações fracas em redes complexas
O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, l
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/12/2011
-
29. Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy / Decomposition s Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Mé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2011
-
30. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
31. Conectividade e a teoria dos grafos : um caminho para a conservação e manejo dos corredores ecológicos / Connectivity and graphy theory : way to achieve the conservation and management of ecological corridors
Estudar a conectividade através de corredores ecológicos consiste em avaliar a sua capacidade conectiva, considerando os elementos que auxiliam, dificultam ou interrompem os movimentos nessa rede. Neste sentido, para o planejamento ambiental o melhor cenário ou o cenário ideal deveria ser aquele que respondesse, pelo menos, pela melhor condição de cone
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/08/2011
-
32. Um sistema de disseminação seletiva da informação baseado em Cross-Document Structure Theory
Um Sistema de Disseminação Seletiva da Informação é um tipo de Sistema de Informação que visa canalizar novas produções intelectuais, provenientes de quaisquer fontes, para ambientes onde a probabilidade de interesse seja alta. O desafio computacional inerente é estabelecer um modelo que mapeie as necessidades específicas de informação, para um
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/08/2011
-
33. Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares
Spectral Graph Theory (SGT) studies graph properties by graph representation matrix and its spectrum. A property from SGT, the eigencentrality, provides an important invariant to Graph Isomorphism Problem: if two graphs are isomorphic, they have proportional eigencentralities. However, this property can not be directly used for solving the Regular Graph Isom
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/08/2011
-
34. Planejamentos Combinatórios Construindo Sistemas Triplos de Steiner / Combinatorial Designs Building Steiner triple systems
Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbol
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
35. Planejamentos Combinatórios Construindo Sistemas Triplos de Steiner / Combinatorial Designs Building Steiner triple systems
Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbol
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
36. Problemas em grafos com poucos P4 s em grafos indiferença / Problems on graphs with few P4 s and indifference graphs
Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade. Em dois casos, o estudo focou classes de grafos com "poucos
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011