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-sepropriedades 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.
Palavras-chave:
produto funcional de grafos; grafos harmônicos; sistemas multiagentes