Homomorfismos de grafos / Graph Homomorphisms
AUTOR(ES)
Cristiane Maria Sato
DATA DE PUBLICAÇÃO
2008
RESUMO
Homomorfismos de grafos são funções do conjunto de vértices de um grafo no conjunto de vértices de outro grafo que preservam adjacências. O estudo de homomorfismos de grafos é bastante abrangente, existindo muitas linhas de pesquisa sobre esse tópico. Nesta dissertação, apresentaremos resultados sobre homomorfismos de grafos relacionados a pseudo-aleatoriedade, convergência de seqüência de grafos e matrizes de conexão de invariantes de grafos. Esta linha tem se mostrado muito rica, não apenas pelos seus resultados, como também pelas técnicas utilizadas nas demonstrações. Em especial, destacamos a diversidade das ferramentas matemáticas que são usadas, que incluem resultados clássicos de álgebra, probabilidade e análise.
ASSUNTO(S)
quasirandomness convergence graph homomorphisms grafos homomorfismos convergência matrizes de conexão graph parameters sequências de grafos connection matrices graph sequences graphs invariante de grafos pseudo-aleatoriedade