DocumentCode
2962772
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
fYear
2008
fDate
9-10 Sept. 2008
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/UKRICIS.2008.4798944
Filename
4798944
Link To Document