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

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...

Full description

Bibliographic Details
Main Authors: Abel Rodolfo Garcia Lozano, Clicia Valladares Peixoto Friedmann, Samuel Jurkiewicz
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2008-04-01
Series:Pesquisa Operacional
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000100009