Um estudo computacional sobre o problema de decomposiÃÃo de grafos em Ãrvore

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior === A noÃÃo de DecomposiÃÃo em Ãrvore foi introduzida por Robertson e Seymour em sua sÃrie de artigos sobre menores de grafos e pode ser definida, intuitivamente, como uma organizaÃÃo dos vÃrtices e arestas do grafo em uma estrutura de Ãrvore, sendo a...

Full description

Bibliographic Details
Main Author: Ana Shirley Ferreira da Silva
Other Authors: ClÃudia Linhares Sales
Format: Others
Language:Portuguese
Published: Universidade Federal do Cearà 2005
Subjects:
Online Access:http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=2144