Spelling suggestions: "subject:"deoria dde grafos"" "subject:"deoria dee grafos""
111 |
Uma introdução às álgebras de caminhos de LeavittRodriguês, Jeremias Stein January 2015 (has links)
Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências FÃsicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2015. / Made available in DSpace on 2016-05-24T17:50:03Z (GMT). No. of bitstreams: 1
338254.pdf: 521472 bytes, checksum: 0de8b7f4b116405482ddf4f65b71477c (MD5)
Previous issue date: 2015 / Dados um corpo K e o grafo dirigido E, definido por (E 0, E 1, r, s), em que r e s são funções aplicadas nas arestas de E, vamos definir as K-à lgebras de Caminhos e as K-à lgebras de Caminhos de Leavitt do grafo E, que denotaremos respectivamente por A(E) e L_K(E), como as K-álgebras geradas a partir dos conjuntos de arestas e vértices do grafo E, e com relações que serão definidas neste trabalho. Iremos mostrar exemplos de grafos que geram à lgebras de Caminhos e à lgebras de Caminhos de Leavitt isomorfas a estruturas matemáticas já conhecidas, de forma a entender melhor como se comportam estas álgebras. Além disso, iremos provar resultados destas álgebras que são obtidos através de informações do grafo E. O principal resultado que iremos verificar neste trabalho diz como o grafo E pode implicar nas à lgebras de Caminhos de Leavitt serem simples, ou não.<br> / Abstract : Given K a field and the directed graph E, defined by (E 0,E 1,r,s), such that r and s are functions applied to the edges of E, we'll define the Path K-Algebras and the Leavitt Path K-Algebras of the graph E, that we are going to respectively call A(E) and L_K(E), as the K-algebras generated by the sets of edges and vertices of E, with relations that will be defined in this work. We'll be seeing examples of graphs that generate Path Algebras and Leavitt Path Algebras that are isomorphic to mathematical structures already known, as a way of better understanding how these algebras work. Furthermore, we'll be proving results of these algebras based on informations obtained from the graph E. The main result that we are going to prove here show us how the graph E can make the Leavitt Path Algebra be simple or not.
|
112 |
Codigos sobre grafos que são quocientes de reticuladosMinami, Livia Teresa 12 March 2004 (has links)
Orientador: Sueli Irene Rodrigues Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-04T02:02:28Z (GMT). No. of bitstreams: 1
Minami_LiviaTeresa_M.pdf: 563009 bytes, checksum: be7f826dceafe196636b0ff05c5dad78 (MD5)
Previous issue date: 2004 / Resumo: Este trabalho aborda propriedades de grafos que sao quocientes de reticulados e explora conexoes destes com a teoria de codigos corretores de erros. Esta organizado na seguinte forma: No primeiro capitulo sao introduzidos conceitos e principais resultados de teoria de
grafos a serem utilizados. O segundo capitulo contem uma breve introdu»cao µa teoria de codigos corretores de erros e ¯nalmente no terceiro capitulo sao analisadas propriedades de grafos que sao quocientes de reticulados e suas relacoes com codigos em aspectos como
rotulamentos e construcao de codigos / Abstract: Graphs which are quotients of lattices are studied in this dissertation and some of their connections to error correcting codes are explored. The text is organized as follows. In Chapter 1 the main concepts and results in Graph theory are introduced. Chapter 2 contains s brief introduction to error correcting codes theory and Chapter 3 is devoted to the study of properties of graphs which are quotient of lattices and their relations with codes in aspects like labelings and the construction of perfect codes / Mestrado / Matematica / Mestre em Matemática
|
113 |
O problema das hipertorres e partições polarizadas finitas e infinitasMonte Carmelo, Emerson Luiz do 06 October 1995 (has links)
Orientador: Walter Alexandre Carnielli / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-20T18:42:45Z (GMT). No. of bitstreams: 1
MonteCarmelo_EmersonLuizdo_M.pdf: 2409540 bytes, checksum: b6122d0996eacaf5c5bc2ab13ba69bd3 (MD5)
Previous issue date: 1995 / Resumo: Não informado / Abstracdt: Not informed / Mestrado / Mestre em Matemática
|
114 |
O problema do carteiro chinesTaube, Jaime de Mattos 26 November 1992 (has links)
Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-16T02:00:59Z (GMT). No. of bitstreams: 1
Taube_JaimedeMattos_M.pdf: 1255661 bytes, checksum: ff5047b766e8267439eee9debee809b1 (MD5)
Previous issue date: 1992 / Resumo: Nesta dissertação é feito um estudo problema do carteiro chinês: as diferentes apresentações, formulações e métodos de resolução. Foi feita uma implementação do método de resolução do problema definido em redes não orientadas que utiliza a teoria de emparelhamento. Finalmente, é feito o estudo de um problema de distribuição de jornal. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada
|
115 |
Alocação estruturada de registradores atraves de coloração de grafosBreternitz Junior, Mauricio 17 July 2018 (has links)
Orientador : Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T01:31:31Z (GMT). No. of bitstreams: 1
BreternitzJunior_Mauricio_M.pdf: 1239855 bytes, checksum: d471fe519d92ebf63f59d23b8a867ce4 (MD5)
Previous issue date: 1984 / Resumo: Este trabalho descreve a implementação de um mecanismo de alocação de registradores em programas estruturados, através da técnica de coloração de grafos sugerida por Chai tin.. O problema da coloração é resolvido colorindo-se individualmente uma série de sub~grafos do grafo de interferências global, escolhidos de acordo com a estrutura do programa. Técnicas de análise de fluxo são utilizadas para construir os grafos de interferência / Abstract: Not informed / Mestrado / Mestre em Matemática
|
116 |
Produto subdireto de estruturas e estruturas subdiretamente irredutiveisCatuogno, Pedro Jose, 1959- 18 December 1992 (has links)
Orientador : Walter Alexandre Carnielli / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-18T08:02:40Z (GMT). No. of bitstreams: 1
Catuogno_PedroJose_M.pdf: 1151700 bytes, checksum: 548f7a7b349f5800bc3bbc97603a63f4 (MD5)
Previous issue date: 1992 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática
|
117 |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupoRonconi, Debora Pretti 21 May 1993 (has links)
Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T12:09:59Z (GMT). No. of bitstreams: 1
Ronconi_DeboraPretti_M.pdf: 5518199 bytes, checksum: 574b43ecd2ccb51286ddd856002fc9ae (MD5)
Previous issue date: 1993 / Resumo: Tecnologia de Grupo (TG) é um conceito administrativo cujo objetivo é analisar e organizar peças e processos produtivos de acordo com similaridades de projeto e fabricação. O trabalho apresenta um algoritmo heurístico baseado na teoria de grafos, cujo objetivo é a formação de células de máquinas associadas a famílias de peças. O problema é representado por uma rede, que é seccionada através do algoritmo modificado de Gomory-Hu. Esta divisão em grupos objetiva formar células de manufatura com a menor interação possível. Este método é implementado computacionalmente e são realizadas comparações com algoritmos da literatura / Abstract: Group Technology (GT) is an administrative concept whose aim is to analyse and organize productive processes and parts according to the project and manufacturing similarities. This work presents a heuristic algorithm, based on the graph theory, whose purpose is to forro machine cells associated with part-families. The problem is represented by a network, that is partitioned using a modified Gomory-Hu algorithm. This partition aims to forro manufacturing cells with minimum intercellular interactions. The method is computationally implemented and comparisons are made with other algorithms fiom the literature / Mestrado / Mestre em Engenharia Elétrica
|
118 |
Coloração de arestas semiforte de grafos split / Adjacent strong edge-coloring of split graphsVilas-Bôas, Aloísio de Menezes, 1987- 03 May 2015 (has links)
Orientador: Célia Picinin de Mello / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-27T04:52:30Z (GMT). No. of bitstreams: 1
Vilas-Boas_AloisiodeMenezes_M.pdf: 3075345 bytes, checksum: 59f85d259c9a55bce9d3409c06dd71fa (MD5)
Previous issue date: 2015 / Resumo: Seja G um grafo simples. Uma coloração de arestas semiforte de G é uma coloração de arestas de G onde para cada par de vértices adjacentes u,v de G, o conjunto das cores atribuídas às arestas de u é diferente do conjunto das cores atribuídas às arestas de v. O índice cromático semiforte de G, denotado por chi'a(G), é o menor número de cores necessário para construir uma coloração de arestas semiforte para G. Esta coloração foi proposta por Zhang et al. em 2002. Nesse mesmo artigo, os autores conjecturaram que todo grafo simples conexo G, G diferente de C_5, com pelo menos três vértices possui chi'a(G) menor ou igual a Delta(G)+2. Esta conjectura conhecida como conjectura da coloração de arestas semiforte está aberta para grafos arbitrários, mas é válida para algumas classes de grafos. Nesta dissertação, apresentamos alguns resultados sobre a coloração de arestas semiforte. Em seguida, focamos em grafos split. Provamos a conjectura da coloração de arestas semiforte para algumas famílias destes grafos, dentre elas, os split-completos e os split-indiferença. Além disso, determinamos o índice cromático semiforte dos grafos split-indiferença com vértice universal. Para grafos split-indiferença sem vértice universal, exibimos condições para que seu índice cromático semiforte seja igual a Delta(G)+1 e conjecturamos chi'a(G) = Delta(G)+2 caso contrário / Abstract: Let G be a simple graph. An adjacent strong edge-coloring of G is an edge-coloring of G such that for each pair of adjacent vertices u,v of G, the set of colors assigned to the edges incident with u differs from the set of colors assigned to the edges incident with v. The adjacent strong chromatic index, denoted chi'a(G), of G is the minimum number of colors required to produce an adjacent strong edge-coloring for G. This coloring was proposed by Z. Zhang et al. In the same article, the authors conjectured that every simple connected graph G with at least three vertices and G not equal to C_5 (a 5-cycle) has chi'a(G) less or equal then Delta(G)+2. This conjecture is open for arbitrary graphs, but it holds for some classes of graphs. In this dissertation, we present some results on adjacent strong edge-coloring. Then, we focus on split graphs. We prove the conjecture for some families of split graphs including split-complete graphs and split-indifference graphs. Moreover, we determine a necessary condition for split-complete graphs G to have chi'a(G) = Delta(G)+1 and we determine the adjacent strong chromatic index for split-indifference graphs with a universal vertex. For a split-indifference graph G without universal vertices, we give conditions for its adjacent strong chromatic index to be Delta(G)+1 and we conjecture that chi'a(G) = Delta(G)+2, otherwise / Mestrado / Ciência da Computação / Mestre em Ciência da Computação
|
119 |
Prospecção e modelagem dos indicadores de produção de energia primária no Brasil suportada pela teoria dos grafos /Casa Grande, Lucélia Maria January 2020 (has links)
Orientador: Camila Pires Cremasco Gabriel / Resumo: Essa pesquisa apresenta um estudo sobre o cenário da produção de energia primária no Brasil ao longo do período de 1970 a 2018, bem como as principais fontes que colaboraram para a matriz energética nacional. Para mapear as tendências da produção de energia primária foi aplicada a Teoria dos Grafos e Análise de Redes Sociais por meio do Software UCINET, no qual foram produzidos grafos demonstrando as redes sociais de produção de energia que contribuíram para o Brasil. Também são apresentados nesse trabalho os modelos matemáticos que representam a variação da centralidade e densidade da produção de energia primária brasileira. Os resultados da pesquisa demonstram a evolução da produção de energia primária e a forte base de energia fóssil (petróleo) e mais recentemente o aumento significativo, da contribuição de energia da fonte gás natural. Com base nos resultados obtidos e a prospecção da literatura sobre economia do Brasil no período compreendido entre os anos de 1970 a 2018 discutiu-se os movimentos realizados por formuladores de políticas públicas do cenário nacional que culminaram numa redução dos investimentos no setor, mesmo que a demanda sempre se encontrasse em crescimento, mas que seguiu atrelada aos resultados de pequenos incrementos no PIB e no IDH. Outro importante resultado foi observado com a evolução e do petróleo como oferta de fonte primária não renovável por todo o período da pesquisa (48 anos) e a alternância das ofertas das fontes não renováveis que, inici... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: This research presents a study on the scenario of primary energy production in Brazil over the period from 1970 to 2018, as well as the main sources that contributed to the national energy matrix. To map trends in primary energy production, Graph Theory and Social Network Analysis was applied using the UCINET Software, in which graphs were produced showing the social energy production networks that contributed to Brazil. Also presented in this work are mathematical models that represent the variation in the centrality and density of Brazilian primary energy production. The research results demonstrate the evolution of primary energy production, and the strong fossil energy base (oil) and more recently the significant increase in the contribution of energy from the natural gas source. Based on the results obtained and the prospecting of literature on the economy of Brazil in the period between the years 1970 to 2018, it became possible to discuss the movements carried out by public policy makers on the national scene that culminated in a reduction of investments in the sector, even that demand would always be growing, but that it would continue to be linked to the results of small increases in GDP and HDI. Another important result was observed with the evolution of oil as a non-renewable primary source offer for the entire period of the research (48 years) and the alternation of offers from non-renewable sources that, starting with the predominance of firewood, passing on to g... (Complete abstract click electronic access below) / Mestre
|
120 |
Um modelo multiperspectiva para avaliação de desempenho de plataformas de processamento de grafos / A multiperspective model for performance evaluation of graph processing platformsSilva, Daniel Nascimento Ramos da 21 February 2017 (has links)
Submitted by Maria Cristina (library@lncc.br) on 2017-05-02T19:25:42Z
No. of bitstreams: 1
dissertacao Daniel.pdf: 13436496 bytes, checksum: e52ea76aa8685ff28f62aea6a22f98cf (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-05-02T19:25:53Z (GMT) No. of bitstreams: 1
dissertacao Daniel.pdf: 13436496 bytes, checksum: e52ea76aa8685ff28f62aea6a22f98cf (MD5) / Made available in DSpace on 2017-05-02T19:26:02Z (GMT). No. of bitstreams: 1
dissertacao Daniel.pdf: 13436496 bytes, checksum: e52ea76aa8685ff28f62aea6a22f98cf (MD5)
Previous issue date: 2017-02-21 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Many emerging challenges currently arising in science relate to understanding the dynamics and structure of complex systems consisting of interacting components. People on online social networks, power grids, air transportation networks, human brain connections, and agents in the financial market are some examples of network systems present in many domains. These systems, given their scale and non-trivial connectivity patterns, are called complex networks. In this sense, the dimension of these networks turns imperative the adoption of computing systems in support to their analysis. In this case, graphs are the usual tool for the representation of complex networks. Moreover, as the scientific investigation for these graphs is of great significance for many domains, the researcher and developer communities have proposed many computing platforms for their processing. However, the multitude of graph processing platforms brings up questions about the implications of their adoption, given the analysis, network and computing environment characteristics of the analysts. Therefore, in this dissertation, we propose a multi-perspective model for the performance evaluation of graph processing platforms which differs from related works in simultaneously approaching the topic from four perspectives: algorithms, computing environment, networks, and platforms. Additionally, we carry out a performance evaluation study that follows the directives indicated by the proposed model for a representative set of algorithms, platforms, and networks, demonstrating the proposed model applicability as exhibits the relationship between algorithms, networks and platforms efficiency. / Alguns dos desafios mais relevantes que surgem no cenário científico atual envolvem a compreensão da dinâmica e estrutura de sistemas complexos constituídos por componentes em interação. Pessoas em redes sociais online, sistemas de distribuição de energia, malhas aéreas, conexões no cérebro humano ou mesmo agentes no mercado financeiro são apenas alguns exemplos de tais sistemas em rede oriundos de diversas áreas. Esses sistemas, por causa de sua escala e da não trivialidade de seus padrões de conectividade, são chamados de redes complexas. Nesse contexto, a dimensão dessas redes torna imprescindível a utilização de sistemas computacionais em apoio às suas análises, sendo grafos a ferramenta típica de representação de redes complexas para sua modelagem computacional e estudo. Mais ainda, como a análise de grafos em diversos domínios é de grande relevância, muitas plataformas computacionais para o seu processamento têm sido propostas recentemente; o que provoca questionamentos pertinentes de quais as implicações da escolha de uma delas, dadas as características de análise, rede e ambiente computacional dos interessados. Portanto, esta dissertação propõe um modelo multiperspectiva de avaliação de desempenho de plataformas de processamento de grafos, o qual se distingue da literatura ao abordar o problema considerando simultaneamente quatro perspectivas: algoritmos, arquitetura computacional, plataformas e redes. Além disso, um estudo de avaliação de desempenho de um conjunto diverso e representativo de algoritmos, plataformas computacionais e redes é realizado utilizando as diretivas indicadas pelo modelo, demonstrando sua aplicabilidade ao expor o relacionamento entre as características de redes complexas e algoritmos com a eficiência computacional das plataformas.
|
Page generated in 0.3779 seconds