[Doc2012] Proposta de Doutorado

[Manoel Orley]

Convidamos para a Defesa de Proposta de Doutorado, como segue:
Aluno: Júlio César Silva Araújo
Data/Hora - Dia 12 de julho de 2012 às 10:00h (horário de Fortaleza), na 
sala de reuniões do DC através de vídeo-conferência.
Banca Examinhadora:
Profa. Cláudia Linhares Sales (DC/UFC)
Prof. Ricardo Cordeiro Corrêa (DC/UFC)
Prof. Manoel Bezerra Campelo Neto (DC/UFC)
Prof. Jean-Claude Bermond (INRIA- FRANÇA)
Prof. Frédéric Giroire (INRIA- FRANÇA)

Titulo: Coloração e Convexidade em Grafos.
Resumo:

Apresentaremos o estudo de vários problemas de teoria dos grafos 
relativos à coloração e convexidade em grafos. A maioria dos resultados 
a serem apresentados são ligados à complexidade computacional destes 
problemas para classes de grafos particulares.

Na primeira, e principal, parte desta apresentação, discutiremos 
coloração de grafos que é uma das áreas mais importantes de teoria dos 
grafos. Primeiro, consideraremos três problemas de coloração chamados 
coloração gulosa, coloração ponderada e coloração ponderada imprópria. 
Em seguida, discutiremos um problema de decisão, chamado boa rotulagem 
de arestas, cuja definição foi motivada pelo problema de atribuição de 
frequências em redes óticas.

A segunda parte desta apresentação é dedicada a um parâmetro de 
otimização em grafos chamado de número de fecho (geodético). A definição 
deste parâmetro é motivada pela extensão das noções de conjunto e fecho 
convexo no espaço Euclidiano.

Por fim, indicaremos outros trabalhos desenvolvidos, um em hipergrafos 
dirigidos Eulerianos e Hamiltonianos e outro sobre sistemas de 
armazenamento distribuído, além de citarmos os trabalhos em 
desenvolvimento.

-- 
Manoel Orley Mendes Carneiro
Mestrado e Doutorado em Ciência da Computação
Universidade Federal do Ceará
Telefones:55 85 3366-9847 (Ext-216) e 9997-4809