Recoloração convexa de grafos: algoritmos e poliedros

Recoloração convexa de grafos: algoritmos e poliedros

Neste trabalho, estudamos o problema a recoloração convexa de grafos, denotado por RC. Dizemos que uma coloração dos vértices de um grafo G é convexa se, para cada cor tribuída d, os vértices de G com a cor d induzem um subgrafo conexo. No problema RC, é dado um grafo G e uma coloração de seus...

Full description

Bibliographic Details
Main Author: Phablo Fernando Soares Moura
Other Authors: Yoshiko Wakabayashi
Language:Portuguese
Published: Universidade de São Paulo 2013
Subjects:
árvore filogenética
branch-and-cut
coloração convexa
estudo poliédrico
faceta
formulação linear inteira
inaproximabilidade
convex coloring
facet
inapproximability
integer linear programming
phylogenetic tree
polyhedral study
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19112013-193725/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19112013-193725/

Similar Items