Caracterização e coloração de arestas para cografos

• Main Author: Barbosa, Marcelo Marcos
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1998
• Subjects: Teoria dos grafos; Teoria da computação
• Online Access: BARBOSA, Marcelo Marcos. Caracterização e coloração de arestas para cografos. 1998. 101f. Dissertação (mestrado) - Universidade Estadual de Campinas , Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276056>. Acesso em: 24 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/276056

Orientador: Celia Picinin de Mello === Dissertação (mestrado) - Universidade Estadual de Campinas , Instituto de Computação === Made available in DSpace on 2018-07-24T05:57:31Z (GMT). No. of bitstreams: 1 Barbosa_MarceloMarcos_M.pdf: 2201216 bytes, checksum: 6b62fa870c0ee2547c7f2b6fc939b03e (MD5) Previous issue date: 1998 === 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. === 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. === Mestrado === Mestre em Ciência da Computação