Busca avançada
Ano de início
Entree

Conexidade em grafos

Processo: 20/11118-6
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de março de 2021
Vigência (Término): 31 de agosto de 2023
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Orlando Lee
Beneficiário:Alonso Ali Gonçalves
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Vinculado ao auxílio:15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM
Assunto(s):Teoria dos grafos   Vértices

Resumo

Um grafo G = (V,E) é conexo se para todo par de vértices u e v em V existe um caminho de u a v em G; caso contrário, dizemos que G é desconexo. Um grafo é k-conexo se tem mais que k vértices e a remoção de quaisquer k' 4. Neste projeto de pesquisa, apresentamos os principais resultados acerca de árvores de Tutte e as Conjecturas de Árvores Independentes e Aresta Independentes e dissertamos sobre os problemas que buscamos resolver durante o doutorado. Além disso, introduzimos um novo problema sobre árvores de Tutte e novos resultados sobre condições suficientes para a sua existência em grafos. (AU)