Estudo de casos de complexidade de coloraÃÃes gulosa de vÃrtices e de arestas

Estudo de casos de complexidade de coloraÃÃes gulosa de vÃrtices e de arestas

Os problemas de colorac Ëao de vÂertices e de arestas, que consistem em determinar o menor nÂumero de cores necessÂarias para colorir os vÂertices e arestas de um grafo, respectivamente, de forma que vÂertices adjacentes e arestas adjacentes, respectivamente, possuem cores distintas, sËao problemas...

Full description

Bibliographic Details
Main Author: Ana Karolinna Maia de Oliveira
Other Authors: ClÃudia Linhares Sales
Format: Others
Language:Portuguese
Published: Universidade Federal do Cearà 2011
Subjects:
ColoraÃÃo gulosa
P4-conectividade
DecomposiÃÃo primeval
Grafos linha
Greedy Coloring
Primeval decomposition
Line graphs
CIENCIA DA COMPUTACAO
Online Access:http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=6342

Internet

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

Similar Items