Homomorfismos de grafos (2008)
- Authors:
- Autor USP: SATO, CRISTIANE MARIA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: TEORIA DOS GRAFOS
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 25.04.2008
-
ABNT
SATO, Cristiane Maria. Homomorfismos de grafos. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082008-105246/. Acesso em: 09 maio 2024. -
APA
Sato, C. M. (2008). Homomorfismos de grafos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082008-105246/ -
NLM
Sato CM. Homomorfismos de grafos [Internet]. 2008 ;[citado 2024 maio 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082008-105246/ -
Vancouver
Sato CM. Homomorfismos de grafos [Internet]. 2008 ;[citado 2024 maio 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082008-105246/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas