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

Pesquisa Operacional

Abel Rodolfo Garcia Lozano²  Clicia Valladares Peixoto Friedmann¹  Samuel Jurkiewicz¹ 

[1] ,FFP Universidade do Estado do Rio de Janeiro Departamento de Matemática São Gonçalo RJ

关键词: coloração total equilibrada;    processamento paralelo;    arquiteturas de rede;    equitable total coloring;    parallel processing;    network architecture;   

DOI  :  10.1590/S0101-74382008000100009

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License