Navegação Matemática por Assunto "Teoria dos grafos"

Resultados 1-3 de 3

    • Generalizações analíticas do espectro de um grafo 

      Borba, Elizandro Max (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 ...

    • Localização de autovalores de árvores e de grafos unicíclicos 

      Braga, Rodrigo Orsini (2015) [Tese]
      Neste trabalho, apresentamos um algoritmo que determina o número de autovalores de uma matriz simétrica qualquer que representa uma árvore, num dado intervalo real. Várias aplicações são obtidas em relação à distribuição ...

    • Resultados exatos e de estabilidade em colorações de hipergrafos 

      Contiero, Lucas de Oliveira (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 ...