Nesta tese, investigamos problemas de coloração total e coloração total AVD em grafos fulerenos, enfatizando a interação entre estrutura combinatória e a obtenção de colorações com número mínimo de cores.A classe dos grafos fulerenos é particularmente relevante nesse contexto por reunir planaridade, cubicidade e cintura cinco, características que a colocam naturalmente no escopo de conjecturas clássicas sobre coloração. A partir desse quadro, desenvolvemos uma abordagem baseada em organização estrutural, decomposição e crescimento recursivo.Mostramos que os nanodiscos de fulereno são grafos Tipo 1, por meio de uma construção explícita de 4-coloração total baseada na camada central do grafo e em uma decomposição em blocos hemisféricos isomorfos. Além disso, provamos que os nanodiscos de fulereno e os nanotubos (0,5) e (0,6) admitem colorações totais AVD com cinco cores, sendo, portanto, AVD-Tipo 2. Adicionalmente, formalizamos operações locais de crescimento em grafos fulerenos, denominadas F-expansão e F_6-expansão, e estabelecemos condições de fronteira sob as quais os grafos gerados por essas operações permanecem Tipo 1 ou AVD-Tipo 2. Com isso, obtemos famílias infinitas de fulerenos geradas a partir de sementes adequadas, com padrões de coloração preservados.Os resultados obtidos fornecem novas evidências favoráveis à validade das conjecturas consideradas no âmbito da coloração total e da coloração total AVD para subclasses estruturadas de grafos cúbicos planares. Além disso, produzimos nesta tese construções explícitas e mostramos que técnicas baseadas em decomposição estrutural, simetria local e operações recursivas de expansão constituem ferramentas eficazes para o estudo da coloração em grafos fulerenos.
.png)
.png)
