Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Moura, Phablo Fernando Soares"'
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 pr
The vertex coloring problem is a classic problem in graph theory that asks for a partition of the vertex set into a minimum number of stable sets. This thesis presents our studies on three vertex (re)coloring problems on graphs and on a problem relat
Autor:
Ota, Matheus Jun, 1994
Publikováno v:
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
Orientadores: Flávio Keidi Miyazawa, Phablo Fernando Soares Moura Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Dado um inteiro fixo $k \geq 2$, o problema da $k$-partição conexa balanceada (BCPk)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3056::fd06f6d5ed06cf884e60b5dd85deb67b