Graph coloring program for variation of exam scheduling modeling at Binus University based on Welsh and Powell algorithm

Abstract

In this article, we will design a computer program to solve graph colouring and to visualize the variation of exam scheduling modelling at Binus University in graphs based on the Welch and Powell Algorithm. A vertex colouring of graph G = (V, E) is an F: V → N mapping where the adjacent vertex are different colours in N, i.e. if the edge (u, v) are in E, then F (u) is not equal to F (v). The formulation of problems regarding computer programs based on a small experiment and variations in modelling exams is carried out in graph form using the Visual Basic Application.