Navegação Matemática por Autor "Hoppen, Carlos"
Resultados 1-6 de 6
-
Ciclos hamiltonianos em grafos
(2016) [Dissertação]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
(2014) [Tese]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
(2016) [Tese]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
(2018) [Tese]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
(2014) [Dissertação]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
(2018) [Tese]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 ...
