Busca avançada
Ano de início
Entree

Teoria de grafos e aplicações

Processo: 13/23331-2
Modalidade de apoio:Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado
Vigência (Início): 01 de fevereiro de 2014
Vigência (Término): 31 de janeiro de 2015
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Yoshiko Wakabayashi
Beneficiário:Andrea Patricia Jiménez Ramírez
Supervisor: Robin Thomas
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Local de pesquisa: Georgia Institute of Technology, Estados Unidos  
Vinculado à bolsa:11/19978-5 - Imersão de Grafos em Superfícies e o Modelo de Ising, BP.PD
Assunto(s):Teoria dos grafos   Conectividade   Gráficos   Triangulação (geometria)
Palavra(s)-Chave do Pesquisador:Abstract structure of graphs | braces | bricks | characterization | Conjecture of Gallai | connectivity properties | Cycle double cover conjecture | generation of graphs | Ising model | Matching theory | path decomposition | triangulations | Combinatória/Teoria dos Grafos

Resumo

O objetivo deste projeto é explorar várias conjecturas importantes relativas á estrutura abstrata de grafos e também estudar questões em física matemática usando ferramentas da teoria dos grafos.O primeiro conjunto de problemas de nosso interesse são conjecturas de Lovász e de Norine e Thomas sobre emparelhamentos em grafos. Estamos interessado em estudar propriedades de tijolos ('bricks') minimais, tais como o comportamento assintótico de seu número de vértices cúbicos e a existência de arestas com vértices terminais cúbicos. Em segundo lugar, pretendemos investigar duas teorias que desenvolvemos sobre a Conjectura da Cobertura Dupla por Circuitos Orientados de Jaeger. Essas teorias dizem respeito ao estudo de uma ampla variedade de tópicos, tais como a geração de grafos e a teoria de conexidade.Um tópico bem relacionado às coberturas duplas de grafos é o problema da decomposiçâo do conjunto das arestas de um grafo em subgrafos disjuntos. Este é o terceiro tópico contemplado neste projeto. Especificamente, pretendemos estudar uma conjectura famosa de Gallai na classe dos grafos planares. Finalmente, o último problema que planejamos investigar, se houver tempo, é uma aplicação da teoria de grafos ao estudo do modelo de Ising. (AU)

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)