Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes

Abstract

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 esses grafos dispõem de uma estrutura escalável e recursiva, pois a partir de uma instância básica inicial, pode-se expandir dinamicamente sua forma, mantendo-se propriedades como conexidade e regularidade. Finalizamos apresentando um modelo de conexão entre sistemas multiagentes (SMA), com a utilização dos grafos harmônicos como suporte para construção de topologias de rede overly P2P para a comunicação entre estes sistemas.

Coloração Total Absolutamente Equilibrada em Grafos Regulares

“…Em [4] LOZANO et al introduziram o conceito de produto funcional de grafos e de grafos k-suporte para auxiliar na costrução dos grafos harmônicos. Mais tarde, [6] LOZANO et al mostraram que o produto funcional permite gerar infinitos grafos harmônicos, a partir de qualquer grafo regular. Nesta seção, apresentamos uma forma de se obter grafos harmônicos sem utilizar o produto funcional de grafos [10].…”