Now showing items 1-4 of 4

    • Caracterizações clássicas e espectrais de cografos 

      Panozzo, Rodrigo Triches (2017) [Dissertation]
      Cografos representam uma classe de grafos que pode ser de nida e caracterizada de diversas maneiras. A estrutura de relacionamento entre seus vértices, permite que um cografo possa ser construído de forma recursiva a partir ...
    • Computing Subfields 

      Szutkoski, Jonas (2017) [Thesis]
      In this work, we consider the problem of computing the sub eld lattice of a separable and nite degree eld extension k( )/k. That is, we wish to nd all elds L such that k L k( ). Until recently, the algorithm used by most ...
    • Índices de grafos livres de K s,t 

      Cavalet, Lilian (2018) [Dissertation]
      O problema de Turán, assim como seu derivado, o problema de Zarankiewicz, pertencem à área de teoria extremal de grafos, e são problemas em aberto. Na década de 90, houve o passo inicial ao que alguns autores chamam de ...
    • Integralidade de grafos 

      Toledo, Maikon Machado (2016) [Dissertation]
      A Teoria Espectral de Grafos tem como objetivo descobrir propriedades de um grafo G através da análise do espectro de uma matriz associada ao grafo. Nesta dissertação estudamos a matriz de adjacência A(G), a matriz laplaciana ...