Resumo: Neste trabalho, os conceitos de produto funcional e coloração total equilibrada em grafos foram utilizados para propor um modelo
Introdução Lozano et. al. (2008) utilizaram a coloração total equilibrada em grafos para obter uma representação natural para o processamento paralelo em redes de interconexão, respeitando a conjectura de Vizing. A partir deste estudo, Siqueira (2011) e Lozano et. al. (2012 desenvolveram um estudo sobre a construção de novas topologias de redes de interconexão, a partir da coloração total equilibrada em grafos regulares, com ∆ + 2 cores, no máximo. Apesar de na atualidade o conceito de redes de interconexão, da forma que aparece no trabalho original, seja pouco utilizado, o conceito de sistemas multiagentes vem ganhando cada vez mais espaço e aplicabilidade, conforme mostra Reis (2003). É sobre este tripé (coloração total equilibrada em grafos, produto funcional e sistemas multiagentes) que este trabalho se apoia.Este texto está organizado da seguinte forma: inicialmente abordamos o conceito de produto funcional de grafos, que generaliza a ideia de produto cartesiano. Em seguida, adentramos no aspecto computacional com modelos de redes de interconexão, juntamente com os sistemas multiagentes, e finalizamos o trabalho apresentando um exemplo de conexão entre dois sistemas multiagentes, utilizando como base o produto funcional.
Produto Funcional de GrafosConceitos introdutórios sobre grafos e coloração podem ser encontrados em Bondy e