Return to search

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

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/276056
Date25 March 1998
CreatorsBarbosa, Marcelo Marcos
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Mello, Célia Picinin de, 1950-, Figueiredo, Celina M. H. de, Dabab, Ricardo, Moura, Arnaldo
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Computação, Programa de Pós-Graduação em Ciência da Computação
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format101f. : il., application/octet-stream
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds