Coloracao Total Equilibrada
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
RESUMO. Neste trabalho, os conceitos de produto funcional de grafos e coloração total equilibrada foram utilizados para propor um modelo de conexão entre sistemas multiagentes. Mostramos como gerar uma família de grafos regulares que admite coloração de vértice com folga Δ com Δ+1 cores, denominada grafos harmônicos. Esse resultado demonstra que es
TEMA (São Carlos). Publicado em: 2016-12
-
2. 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 o processamento paralelo em redes de conexão. Uma
Pesquisa Operacional. Publicado em: 2008-04