• 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