Functional Product of Graphs and Multiagent Systems
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.
Downloads
- Article PDF
- TEI XML Kaleidoscope (download in zip)* (Beta by AI)
- Lens* NISO JATS XML (Beta by AI)
- HTML Kaleidoscope* (Beta by AI)
- DBK XML Kaleidoscope (download in zip)* (Beta by AI)
- LaTeX pdf Kaleidoscope* (Beta by AI)
- EPUB Kaleidoscope* (Beta by AI)
- MD Kaleidoscope* (Beta by AI)
- FO Kaleidoscope* (Beta by AI)
- BIB Kaleidoscope* (Beta by AI)
- LaTeX Kaleidoscope* (Beta by AI)
How to Cite
URL: https://www.journalofscience.org/index.php/GJSFR/article/view/2126
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.
Published
2017-11-01
Issue
Section
License
Copyright (c) 2017 Authors and Global Journals Private Limited

This work is licensed under a Creative Commons Attribution 4.0 International License.