Texto completo
| |
| Autor(es): |
Cristiane Maria Sato
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) |
| Data de defesa: | 2008-04-25 |
| Membros da banca: |
Yoshiharu Kohayakawa;
Manoel José Machado Soares Lemos;
Arnaldo Mandel
|
| Orientador: | Yoshiharu Kohayakawa |
| 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. (AU) | |
| Processo FAPESP: | 06/58578-4 - Avancos na area de regularidade de grafos e hipergrafos. |
| Beneficiário: | Cristiane Maria Sato |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |