Title :
Distributed coloring of the graph edges
Author :
Omranpour, H. ; Ebadzadeh, M. ; Barzegar, S. ; Shojafar, M.
Author_Institution :
Comput. Eng. Dept., Amirkabir Univ. of Technol., Tehran
Abstract :
In this article an algorithm is presented for edges coloring of the graph. In this algorithm the node that we discuss represented by an Agent and then all the nodes of a graph like multi-agent system. Each node independently colours its edges with respect to cellular automata using distributed and paralleling of the process. Innovation of this method is on distributing of the process for each node so that each node updates its edges color only with the use of its neighbors in some steps until all graphs are colored completely. At the end the results are being tested on some Standard graphs and the results are presented. In this method, each graph is colored using one rule repetition for each node with high speed on its edges.
Keywords :
cellular automata; distributed algorithms; graph colouring; multi-agent systems; cellular automata; distributed coloring; distributed processing; edges coloring; graph edges; multiagent system; parallel processing; Actuators; Application software; Color; Frequency; Interference; Multiagent systems; Robot sensing systems; Software agents; Technological innovation; Testing; Distributing; Edge coloring; Graph; Multi-agent; Parallel;
Conference_Titel :
Cybernetic Intelligent Systems, 2008. CIS 2008. 7th IEEE International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4244-2914-1
Electronic_ISBN :
978-1-4244-2915-8
DOI :
10.1109/UKRICIS.2008.4798944