Resumo
O tema de pesquisa deste projeto são os grafos k-(aresta)-uxo-críticos, grafos que não admitem k-uxo, mas que após a contração de uma aresta qualquer passam a admitir um k-uxo. Dentre estes, nos concentraremos no estudo de snarks, que são grafos cúbicos que não admitem 3-coloração de arestas, e tampouco 4-uxo, dado que Tutte demonstrou que um grafo cúbico admite 3-coloração de arestas se …