Sobre (2,1)-colorações em grafos exoplanares maximais

A. L. Jonck Junior, C. N. Campos
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