Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos

Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos

MinistÃre de l'Enseignement SupÃrieur et de la Recherche === Nesta tese, estudamos vÃrios problemas de teoria dos grafos relativos à coloraÃÃo e convexidade em grafos. A maioria dos resultados contidos aqui sÃo ligados à complexidade computacional destes problemas para classes de grafos particu...

Full description

Bibliographic Details
Main Author: JÃlio CÃsar Silva AraÃjo
Other Authors: ClÃudia Linhares Sales
Format: Others
Language:English
Published: Universidade Federal do Cearà 2012
Subjects:
Teoria de Grafos
Complexidade Computacional
ColoraÃÃo
Convexidade
Graph Theory
Computational Complexity
Coloring
Convexity
CIENCIA DA COMPUTACAO
Online Access:http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346

Internet

http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346

Similar Items