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

AUTOR(ES)

Marcelo Marcos Barbosa

DATA DE PUBLICAÇÃO

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

ASSUNTO(S)

teoria da computação teoria dos grafos

Documentos Relacionados

• Implementação e análise de algoritmos para coloração de arestas
• Coloração de arestas em grafos indiferença
• Coloração de arestas em grafos split
• Caracterização de filmes finos de coloração por interferência em aços inoxidáveis
• Hábito de crescimento, coloração da inflorescência e caracterização da folha em germoplasma de mangueira em Juazeiro-BA.