My homework Object: Realization of a Distributed Vertex Coloring Algorithm Using Python and

mpi

$4$

py

$.$

$$The aim of this project is to design and implement a distributed vertex coloring

algorithm using SSI model of communication. This model requires to have a spanning

tree built prior to the working of the algorithm to implement synchronous rounds. You

may assume such a tree is built and you can assign parents and children to the nodes as

you like.

At each round any unassigned node that has the highest rank among its neighbors selects

an unused color and colors itself and notifies its neighbors of its choice.