Implementation of Graph Theory and Graph Coloring Using User Defined Simulation

Abstract

Graph coloring is a technique used widely in many applications. It is used to divide political areas using different colors. In the proposed paper we will build a used defined finite state machine, simulate the finite state machine. We will design different states of the finite state machine in form of graph. Vertices of the graph will represent different states of the finite state machine and edges of the graph will show the state transition from one state to another state. We will actually see the transition in states by means of changing colors in the graph representing finite state machine.