Acessibilidade / Reportar erro

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

ABSTRACT.

In this work, concepts the functional product of graphs and total equitable coloring were used to propose a connection model of multi-agent systems. We show how generate a family of regular graphs that allows vertex coloring handily Δ with Δ+1 colors, called harmonics graphs. This result shows that these graphs have a scalable and recursive structure because from an initial basic instance, you can dynamically expand their form, keeping properties such as connectivity and regularity. Finally, we present a connection model of between multiagent system (MAS), using the harmonics graphs as support of construction of network topologies overly P2P for communication between these systems.

Keywords:
functional product of graphs; harmonics graphs; multi-agent systems

Sociedade Brasileira de Matemática Aplicada e Computacional Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 , 13561-120 São Carlos - SP, Tel. / Fax: (55 16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br