Coloração total equilibrada de grafos: um modelo para redes de interconexão

AUTOR(ES)

Lozano, Abel Rodolfo Garcia, Friedmann, Clicia Valladares Peixoto, Jurkiewicz, Samuel

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2008-04

RESUMO

Uma rede de interconexão é uma estrutura composta por um conjunto P de n > 1 processadores e um conjunto T de ligações, satisfazendo certas condições. Neste trabalho será introduzido o conceito de coloração total equilibrada. Este conceito é utilizado para oferecer uma representação natural para o processamento paralelo em redes de conexão. Uma coloração total equilibrada é apresentada para as principais topologias de redes de conexão, com no máximo D +2 cores, satisfazendo assim uma conjectura de Vizing.

ASSUNTO(S)

coloração total equilibrada processamento paralelo arquiteturas de rede

Documentos Relacionados

• Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
• Um modelo de interconexão de componentes para ambientes mulitmídia distribuídos
• O problema da coloração total em classes de grafos
• Coloração de arestas em grafos indiferença
• Alocação estruturada de registradores atraves de coloração de grafos