Conexidade em grafos

• Processo: 20/11118-6
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2021
• Data de Término da vigência: 31 de agosto de 2023
• Área de 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
• Palavra(s)-Chave do Pesquisador: árvore aresta-independente | árvore de Tutte | árvore independente | conexidade | k-conexidade | Teoria de Grafos

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)