Resumo: Esta dissertação aborda o assunto Coloração de Arestas (Problema da Classificação) restrita aos cografos, onde o problema está em aberto. Após uma breve compilação de resultados de pesquisas tanto em coloração de arestas como em cografos, encontram-se os resultados obtidos para uma subclasse obtida ao limitarmos o número de níveis da cotree para 3: Ser subgrafo overfull é equivalente a ser overfull ou vizinhança overfull e Algoritmos que colocam na Classe 1 subconjuntos desta subclasse obtidos ao limitarmos o número de ramos da cotree para 2. Ver menos

Abstract: This dissertation is on the subject of Edge Coloring (Classification Problem) restricted to cographs, for which the problem is open. After a brief compilation of research results on edge coloring and cographs, the results found for a subclass obtained when the number of levels of the cotree is limited to three: Being subgraph overfull is equivalent to being overfull or neighborhood overfull and Algorithms that place into Class 1 some subsets of this subclass obtained when the number of the branches of the cotree is limited to two Ver menos