Fábio Andreatta Santos

Formação complementar

Idiomas

Áreas de atuação

Organização de eventos

Outras produções

Projetos de pesquisa

• 2007 - 2009

  Grafos Conservativos e Aplicações, Descrição: O assunto tratado neste projeto de pesquisa insere-se na subárea da teoria da computação denominada teoria dos grafos, e pode ser descrito da seguinte forma: uma função peso w : E → {-1,1} definida sobre as arestas de um grafo G=(V,E) é chamada conservativa se a soma dos pesos das arestas ao longo de qualquer circuito de G é não-negativa. Por exemplo, um emparelhamento em um grafo define uma função conservativa se atribuirmos peso -1 para as arestas do emparelhamento e peso 1 para as demais arestas. Dizemos que um par (G,w) é um grafo conservativo se a função w definida sobre as arestas do grafo G é conservativa. O conceito de grafo conservativo generaliza vários conceitos da teoria dos grafos, como por exemplo o de emparelhamento. Há teoremas que generalizam diversos resultados sobre emparelhamento em grafos, como os bem conhecidos teoremas de Tutte e de Berge. Na verdade, o conceito de grafo conservativo fornece uma linguagem geral que nos possi-bilita tratar diversos problemas em grafos de forma única [15]. Este é o grande fator que nos motiva a trabalhar neste tema. As pesquisas neste tópico são bem recentes, e se concen-tram basicamente nos trabalhos de A. Sebo e K. Padayachee. O trabalho proposto neste projeto de pesquisa consiste em explorar propriedades estruturais dos grafos conservativos e dos grafos cobertos por junções, bem como suas principais aplicações.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) . , Integrantes: Fábio Andreatta Santos - Integrante / Marcelho Henriques de Carvalho - Coordenador / Charles H. C. Little - Integrante.