A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
Sobre (2,1)-colorações em grafos exoplanares maximais
2021
Anais do VI Encontro de Teoria da Computação (ETC 2021)
unpublished
Uma $(m, d)$-coloração $\pi$ de um grafo $G$ é uma atribuição de $m$ cores aos vértices do grafo de maneira que, para todo vértice $u$ de $G$, no máximo $d$ vizinhos de $u$ possuem a cor $\pi(u)$. Neste trabalho, exibimos uma condição necessária para a existência de $(2,1)$-colorações em grafos exoplanares maximais com pelo menos quatro vértices.
doi:10.5753/etc.2021.16380
fatcat:lwjmddlu6vbc7kakv5s2zg76ru