Browsing Applied Mathematics by Subject "Teoria dos grafos"
Now showing items 1-5 of 5
-
Decomposição nula de grafos unicíclicos
(2019) [Thesis]Nesta tese, obtemos informações estruturais de um grafo unicíclico usando seu espaço nulo. Observando as entradas dos autovetores associados ao autovalor zero, obtemos a decomposição nula de um grafo. Utilizando a decomposição ... -
Um estudo sobre invariantes espectrais
(2019) [Dissertation]Uma crescente e importante dúvida na Teoria Espectral de Grafos é como saber quando dois grafos são determinados pelo espectro (DS), em particular, da matriz de adjacência, e se quase todos os grafos são DS. Este trabalho ... -
Implicações geométricas e topológicas da planaridade em grafos
(2003) [Dissertation]O objetivo principal deste trabalho é tratar as implicações geométricas e topológicas da planaridade, destacando a influência desse conceito em problemas geométricos fundamentais. Tais problemas são derivados da fórmula ... -
Parâmetros de dominância em grafos regulares
(2019) [Thesis]Este trabalho é dedicado ao estudo de cotas superiores para parâmetros de dominância em grafos d-regulares. Nossos resultados foram obtidos por meio da aplicação de um método conhecido e versátil proposto por Wormald que ... -
O problema do caixeiro viajante, teoria e aplicações
(2002) [Dissertation]O objetivo principal deste trabalho é apresentar uma. descrição detalhada sobre as diversas abordagens do Problema do Caixeiro Viajante, a complexidade na sua resolução e as aplicações nas diversas áreas do conhecimento. ...
