Functional Product of Graphs and Multiagent Systems

Authors

  • Sergio Ricardo P. de Mattos

  • Abel Rodolfo Garcia Lozano

  • Angelo Santos Siqueira

functional product of graphs, harmonics graphs, multiagent system

Abstract

In this work, the concepts of functional product of graphs and equitable total coloring were used to propose a model of connection among the multiagent systems. We show how to generate a family of regular graphs that admits a range vertex coloringof order ∆ with ∆ + 1 colors, denominated harmonic graphs. We prove that the harmonic graphs do not have cut vertices. We also show that the concept of equitable total coloring can be used to elaborate parallel algorithms that are independent of the network topology. Finally, we show a model of connection among multiagent systems (MAS) based on the use of harmonic graphs as a support for the construction of P2P overlay network topologies used for the communication among these systems.

How to Cite

References

The specification (2000) The Gnutella protocol specification. http://dss.clip2.com/GnutellaProtocolo4.pdf

Stephanos Androutsellis-Theotokis, Diomidis Spinellis (2004) A survey of peer-to-peer content distribution technologies. 36(4), 335-371. https://doi.org/10.1145/1041680.1041681

J. Bondy, U. Murty (1976) Graph Theory with Applications.

R. Diestel (1997) Graph Theory.

C. Friedmann, A. Lozano, L. Markenzon, C. Waga (2011) Total coloring of block-cactus graphs. 78, 273-283.

H. Fu (1994) Congressus Numerantium. 111-120. https://doi.org/10.61091/cn

H. Helin, M. Klusch, A. Lopes, A. Fernández, M. Shumacher, H. Schuldt, F. Bergenti, Kinnunem (2005) CASCOM: Context-Aware Service Co-ordination in Mobile P2P Environments. 242-243.

Brent Langley, Massimo Paolucci, Katia Sycara (2003) Discovery of infrastructure in multi-agent systems. 1046-1047. https://doi.org/10.1145/860575.860788

V. Lesser Cooperative multiagent systems: A personal view of the state of the art.

A. Lozano, A. Siqueira, C. Friedmann, S. Jurkiewicz Relationship between equitable total coloring and range coloring in some regular graphs. 36.

Functional Product of Graphs and Multiagent Systems

Published

2017-11-01

How to Cite

Functional Product of Graphs and Multiagent Systems. (2017). Global Journal of Science Frontier Research, 17(28), 15-28. https://www.journalofscience.org/index.php/GJSFR/article/view/2126