Busca avançada
Ano de início
Entree

Uma introdução à famílias de grafos expansores

Processo: 15/24591-3
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Data de Início da vigência: 01 de fevereiro de 2016
Data de Término da vigência: 31 de janeiro de 2017
Área de conhecimento:Ciências Exatas e da Terra - Matemática - Álgebra
Pesquisador responsável:Igor Mencattini
Beneficiário:Daniela Arantes Gomes Ferreira
Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Assunto(s):Teoria dos grafos   Grafos
Palavra(s)-Chave do Pesquisador:grafos | Grafos de Cayley | grafos de Ramanujan | teoria dos grafos

Resumo

O projeto visa o estudo de uma demonstração elementar do resultado que afirma que os grafos de Ramanujan formam uma família de grafos expansores. Primeiro, depois introduzir as noções necessárias de álgebra e de teoria dos grafos, iremos introduzir o conceito de grafo de Cayley. Logo depois consideraremos os grafos de Ramanujam e demonstraremos que esses grafos formam uma família de grafos expansores.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)