Caracterização e coloração de arestas para cografos
Marcelo Marcos Barbosa
DISSERTAÇÃO
Português
T/UNICAMP B232c
Campinas, SP : [s.n.], 1998.
101f. : il.
Orientador: Celia Picinin de Mello
Dissertação (mestrado) - Universidade Estadual de Campinas , Instituto de Computação
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...
Ver mais
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...
Ver mais
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
Caracterização e coloração de arestas para cografos
Marcelo Marcos Barbosa
Caracterização e coloração de arestas para cografos
Marcelo Marcos Barbosa
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra