Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ciclo que percorre todos os vértices do grafo. Estudamos problemas clássicos associados a este problema em termos do número de arestas, do grau mínimo e da sequência de graus dos vértices de um grafo. Além disso, estudamos resultados espectrais para o problema de hamiltonicidade referentes às matrizes de adjacências e laplaciana. A principal contribuição deste trabalho é a apresentação detalhada de condições suficientes e condições necessárias que garantem um ciclo hamiltoniano em um grafo já existentes na bibliografia. / In this work we study a well-known problem in Graph Theory: the existence of a Hamilton cycle, namely a cycle that goes through every vertex in the graph. We consider classical su cient conditions related with this problem in terms of the number of edges, the minimum degree and the vertex degree sequence of a graph. Furthermore, we study spectral results for the hamiltonian problem in terms of the adjacency and laplacian matrix. The main contribution of this work is our detailed presentation of necessary and su cient conditions for the existence of a Hamilton cycle in a graph.

Thesis (Ph. D.)--University of Chicago, 1917. / Distributed by the university of Chicago Libraries, Chicago, Illinois. Reprinted from the Botanical gazette, Vol. LXVII, No. 2, February 1919. Includes bibliographical references (p. 144-146).

Thesis (Ph. D.)--University of Chicago, 1917. / Distributed by the university of Chicago Libraries, Chicago, Illinois. Reprinted from the Botanical gazette, Vol. LXVII, No. 2, February 1919. Bibliography: p. 144-146.

Thesis (Ph. D.)--University of Chicago, 1917. / Distributed by the university of Chicago Libraries, Chicago, Illinois. Reprinted from the Botanical gazette, Vol. LXVII, No. 2, February 1919. Bibliography: p. 144-146.

Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ciclo que percorre todos os vértices do grafo. Estudamos problemas clássicos associados a este problema em termos do número de arestas, do grau mínimo e da sequência de graus dos vértices de um grafo. Além disso, estudamos resultados espectrais para o problema de hamiltonicidade referentes às matrizes de adjacências e laplaciana. A principal contribuição deste trabalho é a apresentação detalhada de condições suficientes e condições necessárias que garantem um ciclo hamiltoniano em um grafo já existentes na bibliografia. / In this work we study a well-known problem in Graph Theory: the existence of a Hamilton cycle, namely a cycle that goes through every vertex in the graph. We consider classical su cient conditions related with this problem in terms of the number of edges, the minimum degree and the vertex degree sequence of a graph. Furthermore, we study spectral results for the hamiltonian problem in terms of the adjacency and laplacian matrix. The main contribution of this work is our detailed presentation of necessary and su cient conditions for the existence of a Hamilton cycle in a graph.

Made available in DSpace on 2014-06-11T19:32:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-08-19Bitstream added on 2014-06-13T20:23:06Z : No. of bitstreams: 1 machado_acb_dr_ift.pdf: 714100 bytes, checksum: 7b80564011cbcd6e5a4857316583f95b (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho, propomos duas extensões multi-Higgs do modelo padrão com simetrias discretas abelianas e não abelianas e com o setor escalar que possui pelo menos um dubleto de Higgs para cada férmion do MP. Mostramos que do ponto de vista fenomenológico os modelos concordão com os dados experimentais e as massas e as matrizes de mistura CKM e PMNS são corretamente obtidas, para o primeiro modelo que descreve o setor dos quarks e dos léptons e para o segundo modelo, que descreve somente o setor dos léptons a matriz de mistura PMNS e as massas são devidamente obtidas / In this work we propose two multi-Higgs extension of the Standard Model with Abelian and non Abelian discrete symmetries and a scalar sector which has at least one Higgs doublet for each fermion of the Standard Model. From the phenomenological point of view the models are safe and the masses and the mixing matrices CKM and PMNS are properly obtained for the first model that describes the sector of quarks and leptons. The second model describes only the leptonic sector, but the mixing matrix and masses are also obtained in compliance with the experimental data

Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ciclo que percorre todos os vértices do grafo. Estudamos problemas clássicos associados a este problema em termos do número de arestas, do grau mínimo e da sequência de graus dos vértices de um grafo. Além disso, estudamos resultados espectrais para o problema de hamiltonicidade referentes às matrizes de adjacências e laplaciana. A principal contribuição deste trabalho é a apresentação detalhada de condições suficientes e condições necessárias que garantem um ciclo hamiltoniano em um grafo já existentes na bibliografia. / In this work we study a well-known problem in Graph Theory: the existence of a Hamilton cycle, namely a cycle that goes through every vertex in the graph. We consider classical su cient conditions related with this problem in terms of the number of edges, the minimum degree and the vertex degree sequence of a graph. Furthermore, we study spectral results for the hamiltonian problem in terms of the adjacency and laplacian matrix. The main contribution of this work is our detailed presentation of necessary and su cient conditions for the existence of a Hamilton cycle in a graph.

Made available in DSpace on 2014-06-12T18:31:25Z (GMT). No. of bitstreams: 2 arquivo7664_1.pdf: 826523 bytes, checksum: 137f501d35ab75799fa17d1aae25d76b (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 1990 / Esta dissertação se propõe a explorar o artigo intitulado Matroids induced by packing wheited subgraphs de M. Lemos. Apresentamos, baseado no artigo de M. Loebl e S. Poljak, On Matroids induced by packing subgraphs, uma família F, de subgrafos de G que preservam a propriedade de o conjunto dos vértices cobertos por algum F-empacotamento gerarem uma matróide. Introduzimos os conceitos de família hipoemparelhável, H, e família fechada de propulsores enraizados , e mostramos que se F = H[, os conjuntos dos vértices dos F,-empacotamentos de peso máximo de uma matróide, com pequenas restrições à função peso, formam uma matróide

Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-10-02T22:18:32Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Antonio José Ferreira Gomes Junior.pdf: 795094 bytes, checksum: 529f11681a4d9bb3ee2869e50d35e58f (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-11-22T22:30:27Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Antonio José Ferreira Gomes Junior.pdf: 795094 bytes, checksum: 529f11681a4d9bb3ee2869e50d35e58f (MD5) / Made available in DSpace on 2018-11-22T22:30:27Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Antonio José Ferreira Gomes Junior.pdf: 795094 bytes, checksum: 529f11681a4d9bb3ee2869e50d35e58f (MD5) Previous issue date: 2013-08-13 / CAPES / Manoel Lemos em seu artigo “Elements belonging to triads in 3-connected matroids” (2004) estabeleceu uma cota inferior para o número de elementos cobertos por triângulos em uma matróide cominimalmente 3-conexa com uma quantidade suficientemente grande de elementos, em função de sua quantidade de elementos. No seu artigo “On the number of triangles in 3-connected matrids” (2007) mostrou uma cota semelhante para o número de triângulos desse tipo de matróide. Ele ainda, em ambos os casos, encontrou uma família infinita de matróides que atingiam tais cotas. Assim, motivados por esses artigos, adicionamos ao problema a hipótese da matróide ser binária e construímos algumas matróides com uma pequena quantidade de elementos, satisfazendo essas condições, que foram utilizadas em decomposições necessárias para as demonstrações de resultados similares aos dos artigos de Lemos. Além disso, também encontramos, em ambos os casos, uma família infinita de matróides compostas pelas criadas para a decomposição que atingem o limite dessas cotas, mostrando que os resultados obtidos são os melhores possíveis. / Manoel Lemos in his article “Elements belonging do triads in 3-connected matroids” (2004) established a lower bound for the number of elements covered by triangles in a cominimally 3-connected matroid with a sufficiently large number of elements, depending on their amount of elements. In his article “On the number of triangles in 3-connected matrids” (2007) he showed a similar quota for the number of triangles of this type of matroid. He still, in both cases, found an endless family of matroids who reached such heights. Thus, motivated by these articles, we add to the problem the hypothesis of the matroid being binary and we construct some matroids with a small amount of elements, satisfying these conditions, that were used in necessary decompositions for the demonstrations of results similar to the articles of Lemos. In addition, we also find in both cases an infinite family of matroids composed by the maids for decomposition that reach the limit of these dimensions, showing that the obtained results are the best possible.

Submitted by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-04-17T14:22:33Z No. of bitstreams: 2 TESE Raimundo Corrêa de Oliveira.pdf: 4679493 bytes, checksum: 92c147d723d5ebefcda7c913e4f62516 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-04-17T14:22:33Z (GMT). No. of bitstreams: 2 TESE Raimundo Corrêa de Oliveira.pdf: 4679493 bytes, checksum: 92c147d723d5ebefcda7c913e4f62516 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-04-17 / Esta tese apresenta novos algoritmos rápidos para computação das transformadas discretas de Fourier (DFT) e de Hartley (DHT), denominados FFT e FHT, respectivamente. Os algoritmos FFT são baseados em uma expansão em série matricial de Laurent da matriz de transformação da DFT de comprimento N ≡ 4(mod 8). A complexidade multiplicativa destes apresenta um ganho em relação aos algoritmos Cooley-Tukey base-2 e base-4. Os algoritmos FHT são baseados na expansão da matriz de transformação da DHT de comprimento N ≡ 0(mod 4). Estes algoritmos rápidos apresentaram um melhor desempenho que algoritmos conhecidos para computação da DHT. Além disso, são apresentados algoritmos ótimos, ou seja, de complexidade multiplicativa mínima, para esta transformada, para os comprimentos N = 8, 12, 16 e 24. Uma implementação em FPGA de um dispositivo que calcula as duas transformadas é apresentado; o dispositivo utilizado para implementar o projeto foi um Xilinx Spartan 3E.