Dalam penelitian ini, pewarnaan graf merupakan teknik pemberian warna pada setiap titik (vertex) dalam graf sedemikian rupa sehingga dua
titik yang saling terhubung (bertetangga) tidak memiliki warna yang sama. Graf dapat diwarnai dengan memberikan warna yang berbeda pada setiap titik berdasarkan aturan tersebut. Penelitian ini bertujuan untuk mengimplementasikan teknik pewarnaan graf dalam penjadwalan mata
kuliah Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sulawesi Barat. Permasalahan yang diangkat
dalam penelitian ini berkaitan dengan konflik jadwal yang dialami oleh mahasiswa, terutama disebabkan oleh keterbatasan jumlah ruangan yang tersedia, yaitu hanya dua ruangan untuk setiap sesi. Oleh karena itu, diperlukan solusi yang efisien untuk menyusun jadwal perkuliahan tanpa konflik. Metode yang digunakan adalah pewarnaan graf dengan algoritma Welch – Powell, yang merupakan algoritma pewarnaan titik berdasarkan urutan derajat tertinggi. Dalam penelitian ini, algoritma Welch – Powell dikembangkan dan disesuaikan menjadi algoritma pewarnaan titik terbatas, dengan mempertimbangkan keterbatasan jumlah ruangan sebagai batasan jumlah warna yang dapat digunakan.
In this study, graph coloring is a technique for assigning a color to each vertex in a graph such that no two adjacent vertices have the same color. A graph can be colored by assigning a different color to each vertex based on these rules. This study aims to implement graph coloring techniques in course scheduling in the Mathematics Study Program, Faculty of Mathematics and Natural Sciences, West Sulawesi University. The problem addressed in this study relates to scheduling conflicts experienced by students, primarily due to the limited number of available rooms, which is only two for each session. Therefore, an efficient solution is needed to organize class schedules without conflicts. The method used is graph coloring with the Welch–Powell algorithm, a vertex coloring algorithm based on the highest degree order. In this study, the Welch–Powell algorithm is developed and adapted into a restricted vertex coloring algorithm, considering the limited number of rooms as a limit to the number of colors that can be used.