[Apdio] Seminário em Engenharia e Gestão do CEG-IST, 27/11/2007 (divulgação)

[<M.D.Oliveira@lse.ac.uk>]

Caros colegas,

 

O próximo Seminário em Engenharia e Gestão do CEG-IST realizar-se-à na próxima semana no dia 27 de Novembro (terça-feira) e tem a seguinte referência:

 

Data: 27 de Novembro de 2007, 16.00-17.00
Localização, sala: Campus IST Taguspark, Anfiteatro A4
Apresentador: Teresa Maria Sousa (Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Portugal) (tmjs@fct.unl.pt)

Título do seminário: "Decomposições Mínimas de Grafos" 

Resumo: Dados dois grafos G e H, uma H-decomposição do grafo G é uma partição das suas

arestas de modo a que cada parte seja ou uma aresta ou um grafo isomorfo a H. Denote-se por ØH(n) o menor número Á de modo a que qualquer grafo G com n vértices admita uma H-decomposição com um máximo de Ø elementos. Dado H, o valor exacto da função ØH (n) é ainda um problema em aberto. Erdos, Goodman e Pósa (1966) determinaram ØK3(n), onde Kr denota o grafo completo (clique) com r vértices. Este resultado foi extendido por Bollobás (1976) ao determinar ØKr (n), para todo r >= 4. Nesta palestra apresenta-se o valor assimptótico da função ØH(n) para qualquer grafo H. Apresentam-se ainda valores exactos para alguns grafos. (trabalho em colaboração com Oleg Pikhurko).

 

Os seminários do CEG-IST são de acesso livre.

 

Com os meus melhores cumprimentos,

 

Mónica Oliveira

CEG-IST @ https://fenix.ist.utl.pt/investigacao/CEG-IST <https://fenix.ist.utl.pt/investigacao/CEG-IST> 

 

 

 


Please access the attached hyperlink for an important electronic communications disclaimer: http://www.lse.ac.uk/collections/secretariat/legal/disclaimer.htm