Browsing Mathematics by Author "Hoppen, Carlos"
Now showing items 1-6 of 6
-
Ciclos hamiltonianos em grafos
Santos, Marcelo de Souza (2016) [Dissertation]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 ... -
Decomposição de espectros de grafos e aplicações
Fritscher, Eliseu (2014) [Thesis]Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas ... -
Ferramentas probabilísticas aplicadas a problemas de coloração em grafos
Sanches, Juliana (2016) [Thesis]Nesta tese apresentamos solu c~oes de dois problemas de colora c~ao de grafos. Para as solu c~oes de ambos problemas, utilizamos ferramentas probabil sticas. Em um desses problemas de colora c~ao, consideramos o espa co ... -
Generalizações analíticas do espectro de um grafo
Borba, Elizandro Max (2018) [Thesis]Neste trabalho, introduzimos os conceitos de p-autovalores e p-autovetores do q-laplaciano de um grafo, que generalizam os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos ... -
Problemas de coloração em teoria extremal de conjuntos
Contiero, Lucas de Oliveira (2014) [Dissertation]Neste trabalho de mestrado tratamos de problemas de coloração em Teoria Extremal de Conjuntos. Para números inteiros positivos n, k, q e t, uma (q, t)-coloração de um hipergrafo k-uniforme H com n vértices é uma função que ... -
Resultados exatos e de estabilidade em colorações de hipergrafos
Contiero, Lucas de Oliveira (2018) [Thesis]A presente tese de doutorado trata de problemas de coloração de hipergrafos. Mais precisamente, nós trabalhamos com o chamado Problema de Erdos e Rothschild no caso de colorações arco- ris de hipergrafos. Nossas contribuições ...